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Abstract. Symmetric homology of a unital algebra A over a commutative ground ring k is defined using 
derived functors and the symmetric bar construction of Fiedorowicz. If A = k[G] is a group ring, then 
HSt,{k[G]) is related to stable homotopy theory. Two chain complexes that compute HSt{A) are con- 
structed, both making use of a symmetric monoidal category A5+ containing AS. Two spectral sequences 
are found that aid in computing symmetric homology. In the second spectral sequence, a complex isomorphic 
to the suspension of the cycle-free chessboard complex f!p+i of Vrecica and Zivaljevic plays an important 
role. Recent results on the connectivity of Q„ imply finite-dimensionality of the symmetric homology groups 
of finite-dimensional algebras. 



1. Introduction and Definitions 

The theory of symmetric homology, in which the symmetric groups '^'^ , for fc > 0, play the role that the 
cyclic groups do in cyclic homology, begins with the definition of the category AS", containing the simplicial 
category A as subcategory. Indeed, AS* is an example of crossed simplicial group [8]. 

1.1. The category AS". Let AS" be the category that has as objects, the ordered sets [n] = {0,1, . . . ,n} for 
n > 0, and as morphisms, pairs {4>,g), where (jj : [n] —i- [m] is a non-decreasing map of sets (i.e., a morphism 
in A), and g e (the opposite group of the symmetric group acting on [n]). The element g represents 

an automorphism of [n], and as a set map, takes i G [n] to g~^{i). Equivalently, a morphism in AS* is a 
morphism in A together with a total ordering of the domain [n] . Composition of morphisms is achieved as 
in 0, namely, (0,.g) o {'ilj,h) {(f) ■ g* {^P) , ^P* (g) ■ h). 

Remark 1. Observe that the properties of g*{(j)) and (t)*{g) stated in Prop. 1.6 of [8] are formally rather 
similar to the properties of exponents. Indeed, the notation g"^ := (f>*{g),(f>^ := g*{(t>) will generally be used 
in lieu of the original notation in what follows. 

For each n, let r„ be the (n -I- l)-cycle (0, n, n — 1, . . . , 1) e ^°n+i- The subgroup generated by r„ 
is isomorphic to the cyclic group C^j^^ = Cn+i- Indeed, we may view the cyclic category AC as the 
subcategory of AS" consisting of all objects [n] for n > 0, together with those morphisms of AS* of the form 
{(p, r*J (cf. 12J). In this way, we get a natural chain of inclusions, A ^ AC ^ AS*. 

It is often helpful to represent morphisms of AS" as diagrams of points and lines, indicating images of set 
maps. Using these diagrams, we may see clearly how -0^ and g"^ are related to (V'lS) (see Figure [Ij. 

An equivalent characterization of AS' comes from Pirashvili (cf. [12])) as the category 3^{as) of 'non- 
commutative' sets. The objects are sets n := {1, 2, . . . , n} for n > 0. By convention, is the empty set. 
A morphism in Morgr(-jjs)(n, to) consists of a map (of sets) f '■ rn together with a total ordering Wj on 
f^^ii) for all j G TO. In such a case, denote by 11 the partial order generated by all Ilj. If (/, H) : m 
and {g,'^) : p, their composition will be [gf,^), where $j is the total ordering on {gf)~'^{j) (for all 

j G p) induced by 11 and 5*. Explicitly, for each pair ii,i2 G {gf)~^{j), we have ii < 12 under $ if and only 
if [/(«i) < /(«2) under 4"] or [f{ii) — /(«2) and ii < 12 under 11]. 

There is an obvious inclusion of categories, A5 ^ ?'(as), taking [n] to ri_+J_, but there is no object of AS 
that maps to 0. It will be useful to define AS+ D AS which is isomorphic to ?'(as): 

Definition 2. AS+ is the category consisting of all objects and morphisms of AS, with the additional object 
[— 1], representing the empty set, and a unique morphism i„ : [—1] — [n] for each n > —1. 
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Figure 1. Morphisms of AS": g • V = {g* (il^) , ip* (g)) = 



Remark 3. Pirashvili's construction is a special case of a more general construction due to May and Thomason 
|17j . This construction associates to any topological operad {C(n)}„>o a topological category 6 together 
with a functor C — > J', where 5" is the category of finite sets, such that the inverse image of any function 
/: rri —> n is the space Y[7=i Composition in C is defined using the composition of the operad. 

May and Thomason refer to 6 as the category of operators associated to 6. They were interested in the 
case of an E^o operad, but their construction evidently works for any operad. The category of operators 
associated to the discrete A^c operad Ass, which parametrizes monoid structures, is precisely Pirashvili's 
construction of 3'(as), i.e. AS+. 

One very useful advantage in enlarging our category to AS to is the added structure inherent in 

AS+. 

Proposition 4. AS'+ is a permutative category. 

Proof. Define the monoid product on objects by [n] [m] :— [n + to + 1], (disjoint union of sets), and on 
morphisms {4>, g) : [n] — > [n'], (-0, h) : [m] — > [to'], by ((/), g) (-0, h) = fc) : [rt + m + 1] — > [n' + m' + 1], 
where (77, fc) is just the morphism (</), g) acting on the first n + 1 points of [n + m + 1], and {ijj, h) acting on 
the remaining points. 

The unit object will be [—1] = 0. is clearly associative, and acts as two-sided identity. Finally, 
define the transposition transformation "fn,m '■ [n] [to] ~* [m] [n] to be the identity on objects, and on 
morphisms to be prccomposition with the block transposition that switches the first block of size n + 1 with 
the second block of size m + 1. □ 

Remark 5. The fact that A5+ is permutative shall be exploited to prove that HS^{A) admits homology 
operations in a forthcoming paper. 

For the purposes of computation, a morphism a : [n] [to] of AS* may be conveniently represented as a 
tensor product of monomials in the formal non-commuting variables {xq,xi, . . . , Xn}. Let a = {(t),g), with 
(p e MorA([?T-], [to]) and g £ The tensor representation of a will have to -|- 1 tensor factors. Each 
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Xi will occur exactly once, in the order Xg(Q), Xg(^i), . . . , ^^^(n)- The i*'* tensor factor consists of the product 
of 4l^4)~^{i — 1) variables, with the convention that the empty product will be denoted 1. Thus, the i*'' 
tensor factor records the total ordering of As an example, the tensor representation of the morphism 

depicted in Fig. [2] is xqXi ® X3X4 (g) 1 eg) X2. 




Figure 2 . Morphisms of AS in tensor notation 



With this notation, the composition of two morphisms a = Xq (g) Xi ® . . . (g) Xm ■ [n] — > [m] and 
P = Yi (S) Y2 fSi . . .Yn : [p] — > [n] is given by, a/3 = Zq Zi (S) ■ ■ ■ fS) Zm , where Zi is determined by 
replacing each variable in the monomial Xi = Xj-^ . . . Xj^ in a by the corresponding monomials Yj^, in /3. So, 

= Yj^ . . . Yj^ . 

1.2. Homological Algebra of Functors. Recall, for a category a "^^-module is covariant functor F : 
fc-Mod. Similarly, a 'if°P-module is a contravariant functor G : ^ fc-Mod. Let M be a "^"P- 
module and be a "^-module. Following MacLane [13], define the tensor product of functors as a coend, 
M®<gN -.^ J^{MX) ® (A^A). That is, 

M^<^N:= M{X)^kN{X)/ ^, 

where the equivalence « is generated by y®f*{x) k, f*{y)®x for / G Mor<^(X, Y), x e N{X) and y G M{Y). 
The trivial 'i^-moduie, resp. "^"P-module, denoted by fc (for either variance), is the functor taking each object 
to k and each morphism to the identity. 

Define a product on generators of fc[Mor'^^] by setting f ■ g := f o \i the maps are composable, and 
f ■ g := otherwise. Extending the product fc-linearly, we obtain a ring structure on :— A;[Mor'^]. In 
general i?<^ does not have a unit, only local units; that is, for any finite set of elements of i?<^, there is an 
element that acts as identity element for these elements. Observe, a "^-module M is equivalent to a left 
iJ'g'-module structure on AI{X). 

xeObj-g" 
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In either characterization, it makes sense to talk about projective "^-modules and the torsion products 
Torf (M, N) for "^-module M and "^"P-module N. (It is also possible to define Torf (M, TV) directly as the 
derived functors of the categorical tensor product construction; see [8 .) 

Remark 6. Note, the existing literature based on the work of Connes, Loday and Quillen consistently defines 
the categorical tensor product in the reverse sense: N ®<g M is the direct sum of copies of NX ®k MX 
modded out by the equivalence x ® f*{y) ~ f*{x) <E) y for all "^-morphisms f : X . In this context, N is 
covariant, while M is contravariant. I chose to follow the convention of Pirashvili and Richter [20 in writing 
tensor products as M (d<g N so that the equivalence ^ :'^-Mod /c[Mor'^]-Mod passes to tensor products 
in a straightforward way: £,{M ®^ N) — ^{M) ®/£[moi«'] 

1.3. The Symmetric Bar Construction. Now that we have defined the category AS", the next step 
should be to define an appropriate bar construction. Recall that the cyclic bar construction is a functor 
B^y^A : AC°P k-Mod. We then take the groups Torf ^(J5^^'=A, fc) as our definition of HC^{A) for i > 0. 
However the results of [8] show that the cyclic bar construction does not extend to a functor AS°^ fc-Mod. 
Furthermore, for any functor F : AS'°p fc-Mod, the groups Torf "^(F, fc) simply compute the homology 
of the underlying simplicial module of F (given by restricting F to A°p). The second author discovered [7] 
that there is a natural extension of the cyclic bar construction not to a contravariant functor on AS", but to 
a covariant functor. 

Definition 7. Let A be an associative, unital algebra over a commutative ground ring fc. Define a functor 
: AS ^ fc-Mod by: 

B'^y'^A := := 

BJ^'"A(a) : (flo oi . . . (g) a„) i-> a{aQ, . . . , a„), 

where a : [n] — > [m] is represented in tensor notation, and evaluation at (ao,...,a„) simply amounts to 
substituting each for Xi and multiplying the resulting monomials in A. If the pre- image a^^(i) is empty, 
then the unit of A is inserted. Observe that Btr"^A is natural in A. 

Remark 8. Fiedorowicz [J defines the symmetric bar construction functor for morphisms a — {4i,g), where 
(j) G MorA([n], [m]) and g G via 

Bf'"A(0)(ao®aig)...g)a„) = JJ aA(g>...(g,i 

\aie4>-H0) J \aiG0-i(n) / 

B^y"^A{g){ao®ai'g)...'S)an) = a^-ifo) ® ag-i(i) ® . . . (g) ag-i(„) 

However, in order that this becomes consistent with earlier notation, we should require Bt^"^A{g) to permute 
the tensor factors in the inverse sense: 

Bty"^A{g){ao ai g) . . . g) a„) ag(o) ® 03(1) g) . . . g) ag(„). 

Bl^™" A may be regarded as a simplicial fc-module via the chain of functors, A°p ^ AC°p ^ AC ^ A^. 
Here, the isomorphism D : AC°p — > AC is the standard duality (see [12]). Fiedorowicz showed in [7] that 
Bl^^A o D = Bl^^A. Note that by duality of AC, it is equivalent to use the functor Bl^"^ A, restricted to 
morphisms of AC in order to compute i?C* {A) . 

Definition 9. The symmetric homology of an associative, unital fc-algebra A is denoted iJS*, (A), and is 
defined as: 

HSM) :=Torf^(fc,Sf"A) 

Remark 10. Since fc giAS M = colimAs M, for any AS'-module M, we can alternatively describe symmetric 
homology as derived functors of colim. 

HSAA) ^co\iui^^Biy"'A. 
'as 

(To see the relation with higher colimits, we need to tensor a projective resolution of B^y^A with fc). 
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1.4. The Standard Resolution. Let be a category. The rank 1 free "^-niodule is /c[Mor'^], with the 
left action of composition of morphisms. Now as /c-module, A:[Mor'^] decomposes into the direct sum, 

fc[Mor-^]= I k[MoMX,Y)] 
XGObj'g' yyeobj'i? 

By abuse of notation, denote k [Mor'^(X, Y)] by k [Mor<^(X, — )]. So there is a direct sum decompo- 

FeObj-^ 

sition as left "^-module), 

fc[Mor'^] = fc[Mor<g=(X, -)]. 

XGObj'if 

Thus, the submodules k [Mor<'^(X, — )] are projective left ^-modules. 

Similarly, fc[Mor'^] is the rank 1 free right "^-module, with right action of pre-composition of morphisms, 
and as such, decomposes as: 

k[Mov'^]= k[Mov<g{~,Y)] 

Again, the notation k [Mor<i^(— , Y)] is shorthand for k [Mor<^(X, Y)]. The submodules k [Mor<g'(— , F)] 

xeobj"^ 

are projective as right ^-modules. 

It will also be important to note that k [Mor<g'(— , F)] N = N{Y) as fc-module via the evaluation map 
f®y^ My)- Similarly, M 0<g> fc [Mor<^(X, -)] ^ M{X). 

Recall {e.g. in Quillen [21], Section 1), for an object Y e Obj"^, the category of objects under Y, denoted 
has as objects all pairs {X, (f)) such that (p G Mor'^{Y, X), and as morphisms the commutative triangles. 
Define a contravariant functor (— \ "if) from 'rf to Cat as follows: An object Y is sent to the under category 
F \ U : Y ^ Y' is a morphism in 'rf, the functor (j/ \ : F' \ — > F \ is defined on objects by 
{X, (j)) {X, 4)v). Thus, (- \ -T) is a "^"P-category. 

As noted in _8 , the nerve of (— \ is a simplicial "^"P-set, and the complex L*, given by: 

L„ ■.= k[N{-Y^U 

is a resolution by projective "^"P-modules of the trivial "^"P-module, k. Here, the boundary map is d := 
where the diS come from the simplicial structure of the nerve of (— \ '^to). 
For completeness, we shall provide a proof of: 

Proposition 11. is a resolution of k by projective -modules. 

Proof. Fix C e Obj*^. Let e : Lq{C) k he the map defined on generators by e(C — ^ ^o) '■= Ifc- The 
complex 

k <^ Lo{C) ^ L,{C) ^ . . . 
is chain homotopic to the complex via the homotopy, 

/i-i : 1 (C ^ C) 

K-.iC^Ao^...^ A„) ^{C^C^Ao^... A„), for I > 
Note that each '^#'°P-module L„ is projective. □ 

Thus, we may compute HS^{A) as the homology groups of the following complex: 

(1) <— Lo ®AS ™A ^ ii 0A5 "A ^ L2 0AS ™A ^ . . . 

Denote the complex ([T]) by ^KA. Indeed, ^KA is a simplicial fc-module, and the assignment A ^ is 
a functor fc-Alg fc-SimpMod. 

Corollary 12. For an associative, unital k-algebra A, HSt,{A) — iJ, {?KA; k). That is, 

HSM) - ik[N{- \ AS)] ®AS 5f "A; fc) . 

Remark 13. By remarks above, it is clear that the related complex fc[A^(— \ AC)] ®ac Bl^™'A computes 
HC,{A). 
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Remark 14. Observe that every element of L„ ®AS B^^™A is equivalent to one in which the first morphism 
of the Ln factor is an identity: 

[p] ^ bo] ^ [qi] ^ . . . ^ [qn] ® {yo® ■■■®yp) 
~ m\ — ' m\ m\ • • • ^ [qn\ ® a*(yo, • ■ ■ , j/p) 

Thus, we may consider L„ ® a5 BI^^^A to be the fc-module generated by the elements 

{[qo] ^ [qi] ^ . . . ^ [qn] ® (yo «)••■«' y<;o)} > 

where the tensor product is now over k. The face maps di are defined on generators by: do omits (3i and 
replaces (yo ® • ■ • 8) 2/go ) by Piivo, ■ ■ ■ ,yqa)'i for < i < n, di composes with Pi; and (i„ omits /3„. 

We now have enough tools to compute _ff5*(fc). First, we need to show: 

Lemma 15. N{AS) is a contractible complex. 

Proof. Define a functor : AS AS by 

^ : [n] t-4 [0] H, 

^ : / ^ id[o] /, 
using the monoid multiplication defined above. 

There is a natural transformation idAs ^ given by the following commutative diagram for each 
/ : [m] ^ [n]: 

[m] !■ [n] 

(5o *5o 



id©/ 



> [n + 1] 



Here, : [fc — 1] ^ [/s] is the A morphism that misses the point j G [/c]. 

Consider the constant functor AS" ^ AS* that sends all objects to [0] and all morphisms to id^oj- There 
is a natural transformation [0] — > ,^ given by the following commutative diagram for each / : [m] \r\\ . 

id 



[0] 



[0] 



Oo 



, id©/ , 

[m + 1] ^ [n + 1] 

Here, oj'^'' : [0] \k\ is the morphism that sends the point to j G [fc]. 

Natural transformations induce homotopy equivalences (see [23] or Prop. 1.2 of [21]), so in particular, the 
identity map on A^(A5) is homotopic to the map that sends N{AS) to the nerve of a trivial category. Thus, 
N{AS) is contractible. □ 

Corollary 16. The symmetric homology oj the ground ring k is isomorphic to k, concentrated in degree 0. 

Proof. _ff5*(fc) is the homology of the chain complex generated (freely) over k by the chains 

{N^[gi]^...^[<z„] (10... 1)}, 

where (3i G MorAs (fe-i], [qi])- Each chain [qo] [qi] . . . ^ [qn] (1 ... 1) may be identified with 
the chain [qo] [qi] —>...—* [qn] of N{AS), and clearly this defines a chain isomorphism to N{AS). The 
result now follows from Lemma flSl □ 
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2. Symmetric Homology with Coefficients 

2.1. Definitions and Conventions. Following the conventions for Hochschild and cyclic homology in 
Loday [12j , when we need to indicate explicitly the ground ring k over which we compute symmetric homology 
of A, we shall use the notation: HS^,{A \ k). Furthermore, since the notion "AS- module" does not explicitly 
state the ground ring, we shall use the bulkier "AS'-module over fc" when the context is ambiguous. 

Definition 17. If is a complex that computes symmetric homology of the algebra A over fc, and M is 
a fc-module, then the symmetric homology of A over k with coefficients in M is defined by HS^{A] M) := 
B,('^* «)fe M). 

Remark 18. Definition [17] is independent of the particular choice of complex "^^j so we shall generally use 
the complex = k[N{~ \ AS)] (g)As Bj^'"A of Cor. [H in this section. 

Proposition 19. If M is flat over k, then HS^{A;M) ^ HS^{A) ®k M. 

Proof. Since M is fc-fiat, the functor — M is exact. □ 
Corollary 20. For any Z-agebra A, HSn{A; Q) = HSniA) ®z Q. 

2.2. Universal Coefficient Theorem for Symmetric Homology. Our goal will be the proof of the 
following: 

Theorem 21. If A is a flat k-algebra, and B is a commutative k-algebra, then there is a spectral sequence 
with 

El'" := Tot'; {HSq{A \ k),B) ^ HS,{A;B). 
To that end, we begin with some preliminary results. 
Lemma 22. 

i. If A is a fiat k-algebra, then ^KiA is fiat for each n. 

ii. If A is a projective k-algebra, then ^nA is projective for each n. 

Proof. By Remark [14] we may identify: 

^rA - (fc[iV([m] \ AS)n-i] ®fe . 

m>0 

Note, k[N{[m] \ AS')„_i] is free, so if A is flat (resp. projective), then is also fiat (resp. projective). □ 

Proposition 23. If B is a commutative k-algebra, then there is an isomorphism HS.t{A (E)k B \ B) = 
HS,{A;B). 

Proof. Here, we are viewing A ®k B as a B-algebra via the inclusion B = 1a (i^k B ^ A ®k B. Observe, 
there is an isomorphism 

(A ®k B) ®B {A ®kB) ^ A®kA ®k (B >S>b B) ^ {A ®k A) (i)k B. 
Iterating this for n-fold tensors of A 0^ B, 

{A®kB)(®B ■■■'»B{A(®kB)^A(®k---®kA ®kB. 

^ V ' ' V ' 

n ri 

This shows that the AS'-module over B, (g)fc B) is isomorphic as /c-module to (i?*^™A) ®k B over 

k. The proposition now follows essentially by definition. Let L* be the resolution of k by projective AS'°P- 
modules (over k) given by L* — k[N{— \ AS)]. Taking tensor products (over k) with the algebra B, we 
obtain a projective resolution of the trivial A5°P-niodule over B. Thus, 

(2) HS^A ®fc B I B) = ((i* ®fc B) ®B[MorAS] Bf "(A 0fc B); B) 
On the chain level, there are isomorphisms: 

(L* ®k B) 8)B[MorAS] Bf "(A ®k B) ^ (i* ®fc B) ®s[MorAS] (Bf "A (g)fc B) 

(3) = (L, ®fe[MorAS] Bf ™A) 0fc B 

The complex ^ computes iJ 5* {A; B) by definition. □ 
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Remark 24. Since HS^A \ k) = HS^{A®k k \ k), Prop. [fallows us to identify HS^{A \ k) with HS^{A; k). 

The construction HS^{A; — ) is a covariant functor, as is immediately seen on the chain leveL In addition, 
HS^{—\M) is a covariant functor for any fc-niodule, M. 

Proposition 25. Suppose O^X— ^y— >Z— >Oisa short exact sequence of left k-modules, and suppose 
A is a flat k-algebra. Then there is an induced long exact sequence in symmetric homology: 

(4) . . . HS^{A; X) ^ HSr^iA; Y) ^ i/5„(A; Z) ^ i/5„_i(A; X) . . . 

Moreover, a map of short exact sequences, {a, (3,^), as in the diagram below, induces a map of the corre- 
sponding long exact sequences (commutative ladder) 

> X > Y > Z > 



(5) 





/3 
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X' 



Y' 



Z' 



-> 



the hypothesis A is flat implies that the following is an exact sequence of chain 



Proof. By Lemma | 
complexes: 

^ ?KA ®kX ^ '3/^A ®fe y '3/^A ®fc Z 0. 
This induces a long exact sequence in homology 

. . . ^ H-A^.A ®k X) ^ H^i^U ®fe Y) ^ H„{^,A ®k Z) ^ i/„_i(^r,A ®kX)^... 
as required. 

Now let (q!,/3, 7) be a morphism of short exact sequences, as in diagram ([5]). Consider the diagram, 



(6) 



HSn{A-X) ; HSn{A;X') 



HSn{A-Y') 



HSn{A;Y) 



HS.n{A-Z) HSn{A-Z') 



HSn^i{A-X) HSn-i{A;X') 



Since HSn{A; —) is functorial, the upper two squares of the diagram commute. Commutativity of the lower 
square follows from the naturality of the connecting homomorphism in the snake lemma. □ 

Remark 26. Any family of additive covariant functors {T„} between two abelian categories is said to be 
a long exact sequence of functors if it takes short exact sequences to long exact sequences such as (|3|) and 
morphisms of short exact sequences to commutative ladders of long exact sequences such as ([6|). See [5], 
Definition 1.1 and also [T8|, section 12.1. The content of Prop. [25] is that for A flat, {HSn{A; — )}nez is a 
long exact sequence of functors. 
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We may now prove Theorem 1211 

Proof. Let Tg : /c-Mod /c-Mod be the functor HSq{A; —). Observe, since A is flat, {T^} is a long 
exact sequence of additive covariant functors (Rmk. [521 and Prop. [^5]) : Tq — for sufficiently small q 
(indeed, for g < 0); and Tq commutes with arbitrary direct sums. Hence, by the Universal Coefficient 
Theorem of Dold (2.12 of [5]. See also McCleary [TB], Thm. 12.11), there is a spectral sequence with 
EP''^ := Tor^ (T,(fc), B) => T^{B). □ 

As an immediate consequence, we have the following result. 

Corollary 27. If f : A A' is a k-algebra map between flat algebras which induces an isomorphism in 
symmetric homology, HS^{A) ^ HS^{A'), then for a commutative k-algebra B, the map f Cg) ids induces 
an isomorphism HS^,{A; B) ^ HSf,{A';B). 

Under stronger hypotheses, the universal coefficient spectral sequence reduces to short exact sequences. 
Recall some notions of ring theory (c.f. the article Homological Algebra: Categories of Modules (200:K), 
Vol. 1, pp. 755-757 of [TO])- A commutative ring k is said to have global dimension < n if for all fc-modules 
X and y, Ext™ (A", F) = for m> n. k\s said to have weak global dimension < n if for all fc-modules X and 
y, Tor^(A, y) = for m > n. Note, the weak global dimension of a ring is less than or equal to its global 
dimension, with equality holding for Noetherian rings but not in general. A ring is said to be hereditary if 
all submodules of projective modules are projective, and this is equivalent to the global dimension of the 
ring being no greater than 1. 

Theorem 28. If k has weak global dimension < 1, then the spectral sequence of Thm. WJ\ reduces to short 
exact sequences, 

(7) — > HSn{A \k)®kB^ HSn{A-B) Tor5=(i/5„_i(^ | k),B) 0. 

Moreover, if k is hereditary and and A is projective over k, then these sequences split (unnaturally). 

Proof. Assume ffi-st that fc has weak global dimension < 1. So Tor p{Tq{k) , B) — for all p > 1. Following 
Dold's argument (Corollary 2.13 of [5]), we obtain the required exact sequences, 

T„(fc) ®fc B ^ r„(B) Tort(T„_i(fc),B) 0. 

Assume further that fc is hereditary and A is projective. Then by Lemma ^KiA is projective for each n. 
Theorem 8.22 of Rotman [22] then gives us the desired splitting. □ 

Remark 29. The proof given above also proves UCT for cyclic homology. A partial result along these lines 
exists in Loday ([12], 2.1.16). There, he shows HC^{A \ k) ®k K HC^A \ K) and HH*{A \ k) (g)k K ^ 
HH^,{A I K) in the case that X is a localization of fc, and A is a iiT-module, flat over fc. I am not aware of 
a statement of UCT for cyclic or Hochschild homology in its full generality in the literature. 

2.3. Integral Symmetric Homology and a Bockstein Spectral Sequence. We shall obtain a converse 
to Cor.[27|in the case fc = Z. 

Theorem 30. Let f : A ^ A' be an algebra map between torsion-free "L-algebras. Suppose for B = Q and 
B = Z/pZ for any prime p, the map f (E> ids induces an isomorphism _ff5*(A; B) HSr{A'; B). Then f 
also induces an isomorphism HSs,{A) ^ IIS^{A'). 

First, note that if A is flat over fc, Prop. [^U allows one to construct the Bockstein homomorphisms 
j3n '■ IISn{A; Z) IISn-i{A; X) associated to a short exact sequence of fc-modules, O^X^Y^Z^O. 
These Bocksteins are natural in the following sense: 

Lemma 31. Suppose f : A ^ A' is a map of fiat k-algebras, and O^X^Y^Z—^Oisa short exact 
sequence of k-modules. Then the following diagram is commutative for each n: 

HSniA;Z) HSn-iiA;X) 
HSn{A';Z) HSn-i{A'-X) 
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Moreover if the induced map /, : HS^{A;W) HS^{A']W) is an isomorphism for any two of W ~ X, 
W = Y , W — Z , then it is an isomorphism for the third. 

Proof. A and A' flat imply both sequences of complexes are exact: 

W^A (g)fe X -> '¥^A «)fe r ^ '3^^A (E)kZ -^0, 

^ 0fc ^ -> ^^*A' ®fc r ^ ®fe Z 0. 

The map ?KA ^KA' induces a map of short exact sequences, hence induces a commutative ladder of long 
exact sequences of homology groups. In particular, the squares involving the boundary maps (Bocksteins) 
must commute. 

Now, assuming further that /* induces isomorphisms HS^,{A; W) — > HS^,{A'; W) for any two of Vt^ = X, 

W ^Y,W = Z, let V be the third module. The 5-lemma implies isomorphisms HSn{A; V) ^ HSn{A'; V) 
for each n. □ 

We shall now proceed with the proof of Thm. [301 AH tensor products will be over Z in what follows. 

Proof. Let A and A' be torsion-free Z-modules. Over Z, torsion-free implies flat. Let f : A ^ A' he an 
algebra map inducing isomorphism in symmetric homology with coefficients in Q and also in Z/pZ for any 
prime p. For m >2, there is a short exact sequence, 

— > Z/p"~iZ ^ Z/p"Z — > Z/pZ — > 0. 

Consider first the case m = 2. Since HSf,{A; Z/pZ) HS^.{A'; Z/pZ) is an isomorphism, Lemma |311 implies 
the induced map is an isomorphism for the middle term: 

(8) /, : HS^{A; Z/p^Z) ^ HS^{A'; Z/p^Z) 

(Note, aU maps induced by / on symmetric homology will be denoted by /*.) 

For the inductive step, fix m > 2 and suppose / induces an isomorphism in symmetric homology, /, : 
i7S'*(A; Z/p™~-'^Z) Z/p™^^Z). Again, Lemma [5T] implies the induced map is an isomorphism 

on the middle term. 

(9) : HSM; Z/p'Z) ^ HS,XA': WZ) 

Denote Z/p°^Z := limZ/p^Z. Note, this is a direct limit in the sense that it is a colimit over a directed 

system. The direct limit functor is exact (Prop. 5.3 of [24 ), so the maps HSn{A; Z/p°°Z) HSn{A'; Z/p°°Z) 
induced by / are isomorphisms, given by the chain of isomorphisms below: 

HSn{A- Z/p°^Z) = iJ„(hm^,A ® Z/p^Z) = limi?,(r»A ® Z/p"Z) ^ 

limiJ,(^,A' ® Z/p™Z) = i7,(lim^,A' ® Z//"Z) = iJS',(A'; Z/p°°Z) 

(Note, /, here stands for lim_ff„(^%/ ® id).) 

Finally, consider the short exact sequence of abelian groups, 

— >Z — > Q — > Z/p°^Z — > 

p prime 

The isomorphism /, : i^S"* (A; Z/p°°Z) HS^:{A';Z/p°°Z) passes to direct sums, giving isomorphisms 
for each n. 



Together with the assumption that HS^, {A; Q) HS^ {A'; Q) is an isomorphism, another appeal to Lemma[3T] 
gives the required isomorphism in symmetric homology, /» : HSn{A) HSn{A'). □ 

Remark 32. Theorem 1301 may be useful for determining integral symmetric homology, since rational compu- 
tations are generally simpler, and computations mod p may be made easier due to the presence of additional 
structure. 



SYMMETRIC HOMOLOGY OF ALGEBRAS: FOUNDATIONS 



11 



Finally, we state a result along the lines of McCleary [IS], Thm. 10.3. (This is a version of the Bockstein 
spectral sequence for symmetric homology.) Denote the torsion submodule of the graded module ff, by 
r(i/,). 

Theorem 33. Suppose A is free of finite rank over 7L. Then there is a singly- graded spectral sequence with 

El HS^A; Z/pZ) ^ HS,{A)/t {HS^{A)) ® Z/pZ, 

with differential map — (3, the standard Bockstein map associated to —> Z/pZ Zjp^Z Z/pZ 0. 
Moreover, the convergence is strong. 

The proof McCleary gives on p. 459 carries over to our case intact. All that is required for this proof 
is that each i/„(^j4) be a finitely-generated abelian group. The hypothesis that A is finitely-generated, 
coupled with a result of Section ?, namely Cor. I95i guarantees this. Note, over Z, free of finite rank is 
equivalent to fiat and finitely- generated. 



3. Tensor Algebras 

For a general fc-algebra A^ the standard resolution is often too difficult to work with. In order to develop 
workable methods to compute symmetric homology, it will become necessary to find smaller resolutions of 
k. First, we develop the necessary results for the special case of tensor algebras. Indeed, tensor algebra 
arguments are also key in the proof of Fiedorowicz's Theorem (Thm. l(i) of [7]) about the symmetric 
homology of group algebras. 

Let T : fc-Alg — > fc-Alg be the functor sending an algebra A to the tensor algebra generated by A, 
TA := k® A® A®'^ © A®^ © . . . There is an algebra homomorphism 9 : TA A, defined by multiplying 
tensor factors, 6{ao (X) oi ® . . . ^ ak) ■— aooi ■ ■ ■ Ofc- In fact, 6 defines a natural transformation T — > id. We 
shall also make use of a fc-module homomorphism h, sending the algebra A identically onto the summand A 
of TA. This map is a natural transformation from the forgetful functor U : fc-Alg fc-Mod to the functor 
UT. The resolution of A by tensor algebras may be regarded as a /c-complex, where T"A is viewed in degree 
n~l. 

(10) o^A'^TA^T^At... 

The maps 6'„ for n > 1 are defined in terms of face maps, 6'„ := X]"=o(~-'^)*-^"~*^r»A- Note that naturality 
of 9 impies 0„ is a natural transformation TP~^^ T^. 

Remark 34. Note that the complex (|10p is nothing more than the complex associated to May's 2-sided bar 
construction _B,(T, T, A) (See chapter 9 of [2]). If we denote by Aq the chain complex consisting of A in 
degree and in higher degrees, then there is a homotopy /i„ : i?„(T, T, A) i?„+i(T, T, A) that establishes 
a strong deformation retract B^(T,T, A) — > Aq. In fact, the homotopy maps are given by hn ■= /i^n+i^, 
where h is the natural transformation U UT discussed above. 

For each g > 0, if we apply the functor to the complex (ITUl) . we obtain the sequence below: 

(11) i %A %TA ^^T'A 4^ %T^A i 

I claim this sequence is exact. Indeed, by Remark [H %A ^ 0„>o k [N{[n] \ AS')^-!] «)fe Por 
each n, the fc-module map h induces a homotopy /i®" on each complex, 

(12) i A®" -s — (TA)®" ^ — (2^2^^®« ^ . . . 



Each k [N{[n] \ AS')g-i] is free as A;-module, so tensor products preserve exactness. 
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Denote by di{A) (or di, when the context is clear) the i*^ differential map of Consider the double 

complex defined by :— S^qXP^^A, with vertical differential (— 1)^"^^. 



(13) 



2^2 61 



^^TA ^2^2^ ?V2T^A ^ 



d2 



^^TA ^ViT^A ^iT^A ^ 



^^TA %T^A 4^ ^ToT^A 4 



3^0 92 



Consider a second double complex „ consisting of the complex concentrated in the column 



(14) 




^0^ 4 



Theorem 35. There is a map of double complexes 0*,* : — > inducing isomorphism in homology, 
if* (Tot(^)) ^ i/* (Tot(i^)). 

Proof. The map 9*,* is defined by 9o,g ?^qdA, and 6p,g = for positive p. Functoriahty of ?K ensures 
that ^%6'^ is a chain map. The isomorphism follows from the exactness of the sequence (dJ). □ 

Remark 36. Observe that i?* (Tot(^); k) — H^, {?KA; k) — iJS'*(A). This permits the computation of 
symmetric homology of any given algebra A in terms of tensor algebras: 

Corollary 37. For an associative, unital k-algebra A, iJ5*(A) = iJ* (Tot(c5'); k), where 5^^* is the double 
complex {%TP+^ A] p^q>n. 

The following lemma shows why it is advantageous to work with tensor algebras. 

Lemma 38. For a unital, associative k-algebra A, there is an isomorphism of k-complexes: 

(15) iV,TA= r„(A), 



n>-l 



whe 



r kMAS)], n = -l 

^n[A)-< k[N{[n]\AS)]®i,^^. „>o 
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Moreover, the differential respects the direct sum decomposition. 

Proof. Any generator of "S^fTA has the form [p] A [qq] . . . ^ [q„] ^ u, where 




a 

and Ao, Ai, . . . , Ap are finite ordered lists of elements of A. Indeed, each Aj may be thought of as an element 
of the set product A™^ for some nij. If Aj = 0, then mj — 0. We use the convention that an empty tensor 
product is equal to Ife, and say that the corresponding tensor factor is trivial. Now, let m = (S'^j) ^ 1- 
Let TT : A™" X x . . . x A™? — > be the evident isomorphism. Let A^ = 7r(Ao, Ai,..., Ap). 

Case 1. If M is non-trivial (i.e., A^ ^ 0), then construct the element 

Next, construct a A-morphism C„ : [to] [p] as follows: For each j, Cj maps the points 

TUi^ + 1, . . . , nii^ - 1 j 

Observe, (u') = u. Under AS'-equivalence, [p] [go] . . . ^ [qn] ® m ~ [to] [go] ^ . . . — > [(?„] (8> u'. 
The choice of u' and C„ is well-defined with respect to the AS'-equivalence up to isomorphism of [to] (an 
element of This shows that any such non-trivial element in ^^TA may be written uniquely as an 

element of k [Ni[m] \ AS)] ®fcs°p+i A^f^+i). 

Case 2. If u is trivial, then u = and [p] —> [go] . . . ^ [qn] ® it « [go] —> [go] —>...—>■ 

[qn] ® This element can be identified uniquely with [go] . . . ^ [qn] £ k [N{AS)]. 

^synir 




Thus, the isomorphism (|15p is proven. Note that for TA, the total number of non-trivial tensor 
factors is preserved under AS morphisms. This shows that the differential respects the direct sum decom- 
position. □ 

4. Symmetric Homology of Monoid Algebras 

The symmetric homology for the case of a monoid algebra A — k[M] has been studied by Fiedorowicz 
in [7]. In the most general formulation (Prop. 1.3 of [7]), we have: 

Theorem 39. HS^{k[M]) = iJ, {B{Coo,Ci, M);k), where Ci is the little 1-cuhes monad, Coo is the little 
oo-cubes monad, and B(Coo,Ci, M) is May's functorial 2-sided bar construction. 

The proof, found in [7], makes use of a variant of the symmetric bar construction: 

Definition 40. Let M be a monoid. Define a functor _B*^™M : AS* Sets by: 

B^^™M := Bf'"Af[n] := M"+\ (set product) 

Biy"^M{a) : (too, . . . , to„) i-^ Q!(too, . . . , to„), for a e MorAS*. 
where a : [n] ^ [k] is represented in tensor notation, and evaluation at (too, . . . , to„) is as in definition [71 

Definition 41. For a "^-set X and 'i'°P-set Y , define the "^-equivariant set product: 

Yx<^X :^{ W Y{C)xX{C) \ I ^, 

yCGObj-ir j 

where the equivalence « is generated by the following: For every morphism / G Mor<g'(C, I?), and every 
X e X[C) and y e Y{D), we have {yj.{x)) « {f*{y),x). 

Note that Bl^"^M is a AS-set, and also a simplicial set, via the chain of functors A°p ^ AC°p ^ AC > 
AS'. Let := N{~ \ AS) xas BV"^M. 

Proposition 42. is a simplicial set whose homology computes i/S*(fe[M]). 
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Proof. Since AI is a /c-basis for fc[M], Bl^"^M acts as a /c-basis for Bl^"^k[M]. Then, observe that 
k[N{- \ A5) XA5 ™M] = fc[iV(- \ A5)] ®a5 "fc[M]. 

□ 

If M = JXj^ is a free monoid on a generating set X, then k[M] = T{X), the (free) tensor algebra over k 
on the set X. In this case, we have the fohowing: 

Lemma 43. 

HS,{T{X))^H, ( [] Xn;k \ , 

where 



\n>-l 



Xn — 



N{AS), n=-l 
N {[n] \ AS) Xs°p^^ n > 



Proof. This is essentially a special case of Lemma [38] when the tensor algebra is free, generated by X = 

{x^\ie .y}. □ 

This proves Thm. [39l in the special case that M is a free monoid. Indeed, ii A = fc[JX_|_], we have 
HS,{A) ^ {N{AS)) ®hAY[n {[n] \ AS) Xs°p^^ X"+^ 

\n>0 

Now, the set {N {[n] \ AS)}n>o has the structure of Coo-operad, in the sense of May [H], since the augmen- 
tated chain complex k <— k[N {[n\ \ AS)] is acyclic (Prop. Ilip . and the action of the symmetric group on 
N {[n] \ AS) is free. Let the associated monad be denoted y^^^ . Thus we have by definition, 

^^^X =Y[N{[n]\ AS) Xsop^^ 

ra>0 

We obtain a chain of equivalences, 

^^^X ~ B{.yr^^,J,JX) ~ B{Coc,J,JX) ~ B{Coc,Ci,JX). 

The first equivalence arises by Prop. 9.9 of May [T4] . and the last equivalence arises from a weak homotopy 
equivalence mentioned in Cor. 6.2 of [H] - the James construction J, is equivalent to the little 1-cubes 
monad, Ci. 

If M is a group, P, then Fiedorowicz [7] found: 
Theorem 44. HS^{k[T]) = {nn°° S°° {BT); k). 

This final formulation shows in particular that HS^, is a non-trivial theory. While it is true that 
H^{n'^S°°{X)) = H4QX) is weh understood, the same cannot be said of the homology of nn'^S°°X. 
Indeed, May states that H^,{QX) may be regarded as the free allowable Hopf algebra with conjugation over 
the Dyer-Lashof algebra and dual of the Steenrod algebra (See [3], preface to chapter 1, and also Lemma 4.10). 
Cohen and Peterson [4J found the homology of S°° X , where X = S^, the zero-sphere, but there is little 
hope of extending this result to arbitrary X using the same methods. 

We shall have more to say about HSi{k[r]) in lll.51 

5. Symmetric Homology Using A5+ 

In this section, we shall show that replacing AS by A5+ in an appropriate way does not affect the 
computation of First, we extend the symmetric bar contruction over AS'+. 

Definition 45. For an associative, unital algebra, A, over a commutative ground ring fc, define a functor 
: AS+ fc-Mod by: 

:= := 
:= fc, 

5^^™+ A(q) : (oo ® ai (X) . . . a„) i-^ a(ao, ai, . . . , a„), for a G MorAS*, 
B:^"+A(t„) : A ^ X{1a ® . . . ® 1^), (A G k). 
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Consider the functor : k-Alg^ fc-SimpMod given by 

(16) iV+A fc[7V(-\A^+)]®A5+Sf'"+A 

^r+/-id®Sf"+/ 

Our goal is to prove the following: 

Theorem 46. For an associative, unital k-algebra A, HS^{A) = A; k). 

As the preliminary step, we shall prove the theorem in the special case of tensor algebras. We shall need 
an analogue of Lemma [551 for A 5*+. 

Lemma 47. For a unital, associative k-algebra A, there is an isomorphism of k- complexes: 

(17) ^/TA-0y+, 

n>-l 

where 

+ ^ r k[N{AS+)], n = -l 

Moreover, the differential respects the direct sum decomposition. 

Proof. The proof follows verbatim as the proof of Lemma [551 only with AS replaced with AS'+ throughout. 

□ 

Lemma 48. There is a chain map Ja ■ '3^*A —>■ iV^A, which is natural in A. 

Proof. First observe that the the inclusion AS" ^ AS+ induces an inclusion of nerves, N{— \ AS) ^ 
\ AS^), which in turn induces the chain map: 

(18) k [N{- \ AS)] (E)AS B'y^'A ™^ k [N{- \ AS+)] ®as 5f 

Now, k [A^(— \ A5+)] is both a right A5-module and a right A5_|_-module. Similarly, B^J'™'^ A is both a left 
A5- module and a left A5+-module. There is a natural transformation Bl^^^^A Bl^'^^ A, again induced 
by inclusion of categories, hence there is a chain map 

(19) k [N{- \ AS+)] ®As Bl^^A k [N(- \ AS+)] ^as B?"'^ A. 
Finally, pass to tensors over AS^: 

(20) k [Ni- \ AS+)] ®As ™+ A k [Ni- \ AS+)] 0as+ B7"'+A. 

The composition of maps ((T5]), and ([^D]) defines a chain map : "S^^A "iV^ A. It is straightforward 
to verify that J is natural in A. □ 

We shall show that J a induces an isomorphism on homology iJ, k) [W^ A; k) by examining 

the case of tensor algebras. 

Lemma 49. For a unital, associative k-algebra A, the chain map Jta ■ ^KTA — > 'S^^'^TA is a homotopy 
equivalence, hence HS*{TA) — if* {'W^TA] k) . 



Proof. There is a commutative square of complexes: 



n>-l n>-l 

The isomorphisms on the left and right follow from Lemmas |35| and H?) The maps j„ are defined by inclusion 
of categories AS" ^ AS*.!.: 

(21) j-i : k [N{AS)] ^ k [N{AS+)] 
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(22) 



j„ : k [N{[n] \ AS)] 0fes„+i ^ k [N{[n] \ AS+)] ®fcs„+i A^^' 



+1) 



n > 0. 



Observe that N{AS+) is contractible, since [—1] G Obj(A5'+) is initial. Thus by Lemma [T51 the map j_i is a 
homotopy equivalence on the (— l)-component. Now, for n > 0, there is equality A^([n] \ AS'+) = A^([n] \ AS"), 
since there are no morphisms [n] [—1] for n > 0, so j„ is a homotopy equivalence. Therefore ® jn, and 
hence Jta, is a homotopy equivalence. □ 

Remark 50. Observe, this lemma provides our first major departure from the theory of cyclic homology. 
The proof above would not work over the categories AC and AC+, as N{AC) is not contractible. 

Consider a double complex the analogue of complex (fT3)) for AS+. 



(23) 



'2 

-d2 



'2 

d2 



di 



-di 



%+TA 4 



■3^.-^62 



%+T^A ^ %+T^A <- 



Consider a second double complex, ^^+^(yl), the analogue of complex (fT4| for AS+. It consists of the complex 
W^'^A as the 0*'' column, and in all positive columns. 



(24) 




%+A 4 



We may think of each double complex construction, ^C^, and as a functor from fc-Alg to the 

category of double fc-complexes. Each functor takes unital morphisms of algebras to maps of double complexes 
in the obvious way - for example if / : ^ ^ B, then the induced map ,%^*(A) ■%,^{B) is defined on the 
(p, g)-component by the map ^^qT^^^f. The induced map commutes with vertical differentials of and 
(resp., and 5^"*"^) by naturality of ?K (resp. ?^^^), and it commutes with the horizontal differentials 
of 5^ * and 5^"*"^ by naturality of 0„ . The map J induces a natural transformation J* * : .s/^ * — ^ •kC'^ , defined 

by ' ' 

Ja ■■ ^*A ^+A, p^O 
0, p>0 

Define a map of bigraded modules, X*,,(A) : XAA) ^ ■ZtiA) by: Kp^A) = Jtv+ia ■ ?KTP+^A 

Now, i4r*^*(A) commutes with the vertical differentials because each J-pp+i^ is a chain map. 



Jp.,*{A) 
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K^,^^,{A) commutes with the horizontal differentials because of naturality of J. Finally, if,^* defines a natural 
transformation ^ —^ again by naturality of J. 



= J, 



4 



Recall by Thm[35l there is a map of double complexes, 6*^*(^) : — > inducing an isomor- 

phism in homology of the total complexes. We shall need the analogous statement for the double complexes 
=^k~^ and 



Theorem 51. For any unital associative algebra. A, there is a map of double complexes, : S^^^{A) —> 

£!^^^{A) inducing isomorphism in homology i?, (Tot(^+(A)); k) — > iJ, (Tot(j2/+(A)); k). Moreover, Q'^ ^ 
provides a natural transformation 3'^^ •s/^^. 



Proof. The map Qf^{A) is defined as: 



0, p > 



This map is a map of double complexes by functoriality of and the isomorphism follows from the 

exactness of the sequence ([TT]) . Naturality of 0*^, follows from naturality of 9. □ 

Lemma 52. The following diagram of functors and transformations is commutative. 



(25) 



K, , 



+ 



Proof. It suffices to fix an algebra A and examine only the {p, (7)-components. Note, if p > 0, then the right 
hand side of the diagram is trivial, so we may assume p = 0. 



'S^^TA %A 



(26) 



{Jta) 



{Ja)„ 



%+TA — — > %+A 



This diagram commutes by naturality of J . 



□ 



To any double complex over fc, we may associate two spectral sequences: (i?/,^),,*, obtained by 
first taking vertical homology, then horizontal; and (i?//^)*^,, obtained by first taking horizontal homology, 
then vertical. In the case that i^*^* lies entirely within the first quadrant, both spectral sequences converge 
to -ff* (Tot(.^); k) (See [TH], Section 2.4). Maps of double complexes induce maps of spectral sequences, Ei 
and Ell, respectively. 

Fix the algebra A, and consider the commutative diagram of spectral sequences induced by diagram (|25p . 
The induced maps will be indicated by an overline, and explicit mention of the algebra A is suppressed for 
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brevity of notation. 



(27) 



K 



e+ 



Now, by Thm. 1351 and Thm. 1511 we know that 0*,* and 0^^ induce isomorphisms on total homology, so 

and 0+ also induce isomorphisms on the limit term of the spectral sequences. In fact, both and 8+*^ 
are isomorphisms {Eu^Y {Ejis^Y for r > 1. This is because taking horizontal homology of (resp. 

kills all components in positive columns, leaving only the 0*'' column, which is chain-isomorphic to the 
0*'' column of jz/*^* (resp. ^4*)- 

Consider a second diagram of spectral sequences, with induced maps indicated by a hat. 

e 



Ei^ 



(28) 



K 



Ei.'7+ 



e+ 



Now the map K induces an isomorphism on the limit terms of the sequences Ei ^ and Ej as a result of 
Lemma HHl As before, is an isomorphism for r > 1. 

Now, since iJ, (Tot(^); k) = (^,A; k) and iJ, (Tot(£/+); k) = {^K+A; k), we can put together a 
chain of isomorphisms 

iJ, (^%A; k) - iEn^)T ^ {En^)r = {Ei^)7 ? > 



(29) 



(Eii.^+) 



(9 + )r 



{Eiis^+)°; =H,{3^+A; k) 



Commutativity of Diagram (|25p ensures that the composition of maps in Diagram 
by J A, hence proving: 



is the map induced 



Theorem 53. For a unital, associative k-algebra A, the chain map Ja ■ ?KA '3/^^ A induces an isomor- 
phism on homology, {^*A; k) {'3^^ A] k). 

As a direct consequence, HS^,{A) = iJ, (^^+A; fc), proving Thm. US] 

6. The Category EpiAS* and a Smaller Resolution 

The complex ([T]) is an extremely large and unwieldy for computation. Fortunately, when the algebra A is 
equipped with an augmentation, e : A —>■ k^ complex ([T]) is homotopic to a much smaller subcomplex. 

6.1. Basic and Reduced Tensors. Recall, if A has an augmentation e, then there is an augmentation 
ideal / and the sequence s-Ois split exact as fc-modules. So A = / ® fc, and every x & A 

can be decomposed uniquely as a; = a + A for some a E I, X E k. 



Definition 54. Define B-i jA — k. For n > 0, if J C [n], define 
Bn,jA := B;^ (g) B( (E) . . "-^ — "-^ 



I if j e J 



B;., where = ^ , -r ■ , t 
Lemma 55. For each n > —1, there is a direct sum decomposition oj k -modules B^™'+ A = BnjA. 

JC[n] 

Proof. For n = -1, B!_^"+.4 = k = B_i^^A. For n > 0, B'^y"'+A = (/ © fc)®("+i) ^ B^jA. 



□ 



JC\n] 
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Definition 56. A basic tensor is any tensor ® wi . . . O Wn, where each Wj is in / or is equal to the 
unit of A. CaU a tensor factor wj trivial if it is the unit of A. If aU factors of a basic tensor are trivial, then 
the tensor is called trivial^ and if no factors are trivial, the tensor is called reduced. 

It will become convenient to include the object [—1] = in A. Denote the enlarged category by A+. For 
a basic tensor Y £ B^^^ A, we shall define a map dy G MorA+ as follows: If Y is trivial, let Sy = tn- 
Otherwise, Y has TT + 1 non-trivial factors for some n > 0. Define 5y : [n] — > [n] to be the unique injective 
map that sends each point 0, 1, ... ,n to a point p G [n] such that Y is non-trivial at factor p. Let Y be the 
tensor obtained from Y by omitting all trivial factors if such exist, or Y := 1^ if Y is trivial. Note, Y is the 
unique basic tensor such that {Sy)^{Y) = Y. 

Proposition 57. Any chain [q] [qo] . . . ^ (^Y E k[N{— \ AS'+)] (E)as+ BI^"^^A, where Y is a 
basic tensor, is equivalent to a chain [g] [qo] — > . . . ^ [g„] (x) Y, where either Y is reduced or Y — 1^ and 
q = -l. 

Proof. Let 5y and Y be defined as above, and let [g] be the source of 5y. Then Y = {5y)^,{Y), and 
[q] ^ [qo] - ... - [qn] ®Y ^ [q] [go] ^ • . . - [qn] ®Y. 

□ 

6.2. Reducing to Epimorphisms. We now turn our attention to the morphisms in the chains. Our goal 
is to reduce to those chains that involve only epimorphisms. 

Definition 58. Let be a category. The category Epi"^ (resp. Mono"^) is the subcategory of consisting 
of the same objects as and only those morphisms / £ Mor*^ that are epic (resp. monic). 

The set of morphisms of Epi*^ from X toY may be denoted Epi<;^(X, Y). Similarly, the set of morphisms 
of Mono*^ from X ioY may be denoted Mono<g'(X, Y). 

Remark 59. A morphism a = {4>,g) G MorAS'_|_ is epic (resp. monic) if and only if is epic (resp. monic) 
as morphism in A_|_ . 

Proposition 60. Any morphism a £ MorAS'^ decomposes uniquely as (jj, id) oj, where 7 € Mor(EpiAS'-)_) 
and rj G Mor(MonoA+). 

Proof. Suppose a has source [—1] and target [n]. Then a = t„ is the only possibility, and this decomposes 
as Ln o id[_i]. Now suppose the source of a is [p] for some p > 0. Write a = (0, g), with (j) € MorA and 
9 G ^p+i- We shall decompose (j) as follows: For (j) : [p]^[r], suppose (j) hits q+l distinct points in [r]. Then 
TT : [p] — > [q] is induced by (j) by maintaining the order of the points hit. 77 is the obvious order-preserving 
monomorphism [q] — > [r] so that rjir = 4> as morphisms in A. To get the required decomposition in AS, use: 
a = (77, id) o {TT,g). 

Now, if ('^jid) o (ip^h) is also a decomposition of a, with f monic and ip epic, then (^,id) o {ip,h) = 
(?7,id) o {TT,g) implies {£,ip,g~^h) = (r]Tr,id), proving g = h. Uniqueness will then follow from uniqueness of 
such decompositions entirely within the category A. The latter follows from Theorem B.2 of [12], since any 
monomorphism (resp. epimorphism) of A can be factored uniquely as compositions of 5i (resp. cr^). □ 

This dcconipisition will be written: [p] [r] = [p] im([p] — > H) ^ [r]. 

Proposition 61. The epimorphism construction is a functor S'p : [p] \ A5+ —^ [p] \ EpiA5+. 

Proof. Fix p > —1. If P is an object of [p] \ A5+ {i.e. a morphism [p] [ri]), then S'{f3) is the epimorphism 

[p] im([p] [r]). If [p] [ri] [r2], then there is an induced map im([p] [ri]) A im([p] [r2]) 
making the diagram commute: 




im([p] -> [ri]) » im([p] [r2]) 
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a is the epimorphism induced from the map arji- Furthermore, for morphisms [p] [ri] — > [r2] [r^], we 
have: cFiST = 02 o cFf. □ 

Remark 62. Note that if a : [p] — > [r] is an epimorphism of AS'+, then (S'(a) = a. 

Define a variant of the symmetric bar construction: 
Definition 63. 37""+ 1 : EpiA5+ fc-Mod is the functor defined by: 

:= fc, 

Bt^"^^ I{a) : (flo ® ai (g) . . . (g) a„) t-> a(ao, . . . , a„), for a G Mor(EpiA5+) 

This definition makes sense since / is an ideal, and a is required to be epimorphic. Note, the simple 
tensors ® • ■ • 8) Wn in Bt{'™'^ I are by definition reduced. Consider the simplicial fc- module: 

(31) W:^'A := k[N{~ \ EpiA5+)] ®EpiA5+ B?"^* I 

There is an obvious inclusion, / : W^^^A — > "3^7 A. Define a chain map g in the opposite direction as 
follows. First, by Prop. [F71 and observations above, we only need to define g on the chains u = [q] —> [go] 
. . . — > [qn] ® Y where Y is reduced (or Y = Ifc). In this case, define component maps g{q) := N{Sq) (g) id. 
A priori, this definition is well-defined only when the tensor product is over k. We would like to assemble 
the maps g{q) into a chain map g. In order to do this, we must show that the maps are compatible under 
AS'+-equivalence. 

Suppose V = [p] [po] ^ ■ ■ ■ ^ [pn] <8i Z and v' = [q] [po] ^ ■ ■ ■ ^ [p„] ® ip*{Z), where V G 
MorAs+ {[p], [q])- If is a basic tensor, then so is ?/'*(^)- In order to apply g to v ot v' , each must first be 
put into a reduced form. 

Case 1 Suppose Z is trivial. Then v and v' both reduce to [—1] [po] ^ ... ^ [pn] ® 1, hence 
g{v)^g{v'). _ 

Case 2 Suppose Z is non-trivial. For the sake of clean notation, let W ~ ip^,{Z). Construct Sz, Z, 6w 
and W such that Z = {Sz)*{Z) and W = {Sw)*{W), as in Prop.[57l and reduce both chains: 



[P] ^ [Po] 



(32) 



reduce 



[Pol 



[Pn] ® Z 



z 



[q] ^ [po] 



reduce 



[Pn 



[Pn 



W 



W 



Observe that number of distinct points hit by -ipSz is exactly g-l- 1; indeed, W = V'*(^) has g-l- 1 non-trivial 
factors. Thus, \q] — im([|5] — > [q]). Now, Prop. [6OI implies that there is precisely one AiS-epimorphism 
7 : [p] — > \q] making Diagram p3|) commute. 



(33) 




im([p] [q]) 

That is to say, there exists an epimorphism 7 such that ^*{Z) — W and il)5z = 5wl- So we may replace 
the first morphism of the chain in the lower left of Diagram (|32p with (pSwl- Then when we apply g to the 
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chain, the first morphism becomes (op{(pSwl) = (Spi^iSw) ° 7, since 7 is epic. Let tt 

result of applying g to each side Diagram (j32[) is shown below: 

(34) 



). Then the 



[p] 



9{p) 



-_1 7r7 



[p] 



m - bo]) 



[Pn] 



im([p] ^ [pn])®Z 



[Pn] ® W 



giQ) 



[q] ^ im([(j] [pa]) 



[Pn]) ® W 



Observe that there is equality of objects and morphisms, im([|5] [po]) . . . iin([p] ~^ [Pn]) — hTi([g] 
[po]) ^ . . . — > im([g] — > [pn])- Finally, since 7 is epic, the EpiA 5+ -equivalence allows us to identify g{v) 
g{v'). This shows that g is well-defined. 
Now clearly gf = id. 



Proposition 64. fg ~ id. 



Proof. In what follows, we assume F is a basic tensor in Bq I. Define maps 



(n) 



as follows: 



[q] -y> iu\{[q] 



bo]) - 



[90] 



im([(?] 



> [g„] ® Y) 
fe]) fe] 



[g„] ® Y. 



hj is well-defined by the functorial properties of the epimorphism construction, and a routine, but tedious, 
verification shows that h defines a presimplicial homotopy from fg to id. □ 

Proposition 65. If A has augmentation ideal I, then 

HS,{A) = H, (^^/PM; k) = {k[Ni~ \ EpiA^+)] ®EpiAS+ k) . 

Proof. The complex pip has been shown to be chain homotopy equivalent to the complex '3(^'^ A, which by 
Thm. \M computes HS^ {A) . □ 

Remark 66. The condition that A have an augmentation ideal may be lifted (as Richter conjectures), if it 
can be shown that Af(EpiAS') is contractible. As partial progress along these lines, it can be shown that 
iV(EpiAS') is simply-connected. 

7. A SPECTRAL SEQUENCE FOR HS^{A) 

Fix a unital associative algebra A over commutative ground ring k, and assume A has an augmentation, 
with augmentation ideal /. Let = 'SC^^A be the complex (|3T|) . We shall find a useful spectral sequence 
that computes HS^ (A) based on a filtration of . 

7.1. Filtering by Number of Strict Epimorphisms. Appealing to Remark [Ml we shall represent a 
g-chain of ?K as [too] — * [toi] — > . . . ^ [to^] ® Y, where the tensor product is over k. Consider a filtration 
of by number of strict epimorphisms, or jumps in such chains: ^p'3^q is generated by the chains [toq] — > 
[toi] —>...—> [TOg] ® y, where m^-i > rrii for no more than p distinct values of i. The face maps of #i 
only compose or delete morphisms, so is compatible with the differential of The filtration quotients 

. . ^ [TOg] ® y, where 



are easily described: E^^^ := ^p^Vq/ ^p-iWq is generated by chains [toq] [mi] . . 
rui-i > rrii for exactly p distinct values of i. Consider the spectral sequence with E'p ^ — Hp^q{Ep ,^). 

Lemma 67. There are chain maps (one for eachp): 



Tjj.f) >...>mp ^ 

inducing isomorphisms in homology: 



r ^ 
® fc rQ Epi 

i=l 



A4 



[[rui-i], [mi]) 



mp + l 



; z^^™"-^^^ «fc[nEpiA,([ 



mo>...>mp 
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We use the convention that J®'^ = k, and Sq = 1, the trivial group. 

Remark 68. Here, we are using the resolution E^,G of k by free /cG-modules, EnG = ^[n"^^^]i with 
G-action g.{go, gi,..-, 5«) = (55o, 5ii • • ■ : and differential, 



+ {90,91, ■ ■ • 



^{90, ■ ■ ■ ■■■,gn) 

i=Q 

7.2. Proof of Lemma 1671 The proof will be broken down into a number of steps. Begin by defining two 
related chain complexes - a^^j ^f™"' "'™''-' 

For Too > mi > . . . > m^, define: 



Jmo,...,mp) 



J_[ (^["''o] ^ • . . ^ [mo] [mi] ^ ...^ [mp_i] 



I j®(mo + l) 



where the coproduct extends over all such chains that begin with or more isomorphisms of [too] , followed by 
a strict epimorphism [too] [mi], followed by or more isomorphisms of [toi], followed by a strict epimor- 
phism [mi] [m2], etc., and the last morphism must be a strict epimorphism [TOp_i] [mp\. ^f™"'- 
is a subcomplex of Ep ^ with the same induced differential, which we will denote by . 

Denote by .y^^"^°''"''"^''\ the chain complex consisting of in degrees different from p, and 



r ^ 



This is the coefficient group that shows up in Lemma [67l Its differential is trivial. Now, is 
generated by elements of the form [too] [mi] . . . ^ [m^] Y , where the chain consists entirely of strict 
epimorphisms of AS'_j,. Observe that 

^""'-'"'^ =MEpi^5+(["io],[mi])] ®...®fc[Epi^s+(["^P-i]J"^p])] ®/^(""+'^ 
For convenience, the factor /'^('"o+i) should be put on the left: 

(35) ™'') =^/®("''+i)®fc[Epi^<,^([mo],[TOi])] ®...®A:[Epi^<,^([TOp_i],[mJ)] 

Now, each fc [Epi^^^ ( [m] , [n])] is a (fcI]m+i)-(I]„-|-i)-bimodule via the action of symmetric group elements 
as automorphisms of [to] and [n]. Explicitly, for an element {ip,g) of Epi^g^([m], [n]), and group elements 
T € Sm+i and cr £ Sn+i, view r as an automorphism t G '^m+i and a as an automorphism s S ^'^^i- Then 
{i},g).(7 := (id, s) 0(1/^,5) = (V'",gs'^), and r.(V',g) := {^p, g) o {id,t) = {i^,tg). Moreover, view J® (""+1) 
as a right (fcE„(j+i)-module via the identification /®(™o+i) = Bm"^^I. With this in mind, ([55)1 becomes a 
(left) (fcS^ _|_]^)-module, where the action is the right action of k'Smp+i on the last tensor factor. 

I claim that there is a fc-module isomorphism, 

(36) ^p("--™-) - /®(™o+i) ^^^^ fc[Epi^s+(["io], [mi])] ®feGi . . . ®feG,_i fc[Epi^s+([mp-i], [mj)], 

where Gi is the group Emi+i- The isormorphism follows from the following observation. Any element 
Y (gi (t/^i, (71) (g) . . . (g) {ipp,gp) in the module on the right in ([55]) is equivalent to one in which all gi are 
identities by first writing {tpp,gp) — gp.{tpp,id) then commuting gp over the tensor to its left and iterating 
this process to the leftmost tensor factor. Thus, we may write the element uniquely as Z (g 0i (g . . . (g 

where all tensors are now over k, and all morphisms are in EpiAS'+, that is, Z . . .^cj^p G ^p™"'"'™''-*. 

Proposition 69. There is a Yj°^^j^^-equivariant chain map, 7* : ^i™"''"'™'''', inducing an 

isomorphism on homology, H^, - ^ fj^ ^^J™"' "'™''^^ . 
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Proof. 7* is defined to be in degrees different from p. In degree p, use tlie isomorpliisms (1551) and to 
define 7p as tlie canonical map, 

j®(mo+i) k[Epi^s4[mo], [mi])] . . . ® fc[Epi^s^(K_i], KD] 



jM^o+i) ^^^^ fc[Epi^s^([mo], [mi])] (S,kG, ■ ■ ■ «>feG,_i A: [Epi^^^ ([mp_i], [mp])] 

We sliall prove that 7* induces an isomorphism in homology by induction on p. First, if p = 0, then 
^ijno) ^ j(g.(mo+i)^ g^^^ concentrated in degree 0. Moreover, 70 is the identity ^^^""'K 

Next assume 7* : ^^'""'■■■''"p-i) ^ ^f™"' "'™''"^-* induces an isomorphism in homology for any string of p 
numbers mo > mi > . . . > mp„i. Now assume nip < mp_i. Let G — Sm^ j+i. As graded fc-module, there 
is a degree-preserving isomorphism: 

(37) : ^l™'''-"^-^^®fcG^*G'»fc[GxEpi^^(K_i],K])] 

where the degree of an element uiX)(go, ■ • ■ j 9n)®{g, 4>) is defined recursively: deg [u ® {go, . . . , <?«) (8) (5, 0)) := 
deg{u) + n + 1, and deg{uo) = for any uq G ^i™"''. 0, is defined on generators, u Cg) (go, 51, ■ • ■ , 5n) ® (5, 0), 
by letting t/o act on the right of m, then appending the remaining group elements gi, . . . ,gn onto the chain 
as automorphisms, and finally appending the morphism (g, (f>) to the end. Explicitly, 



0* {u ® {go, 51, ■ • ■ , 5n) ® {g, 4>)) (w.go) * [mp_i] — > [mp_i] — > . . . ^ [mp_i 



m. 



where v * w is the concatenation of chains v and w (The final target of the chain v must agree with the first 
source of the chain w) . 

If we define a right action of Emp+i on k\G x Epi^^ ([mp_i], [mp])] via {g,(t)).h :— {gh'^,(j)^), then 
9^ becomes a map of right (fcI]mp+i)-niodules, since the action defined above simply amounts to post- 
composition of the morphism {4>,g) with (id, h). 

Observe that E^G ® fc[G' x Epi^^([mp_i], [mp])] is a chain complex, with differential 

defined on generators by, 

d{u ® {go, . . . , ff„) {g, (/-)) = 9^(u) ® (50, ■ • ■ , 9n) «> {g, 4>) + {-if''^''^ u ^^^((50, • ■ • , 5„) ® (5, ■ 

Note, the n*-^ face map of EnG ® k\G x Epi^^([mp_i], [mp])] is defined by: dn{{go, ■ ■ ■ ,9n) ® {g, (j))) = 
{go, ■ ■ . , g-a-i) ® {gng, 0)- It is straightfoward but tedious to verify that 0* is a chain map with respect to 
this differential. 

0* has a two-sided I]°f^^_]^-equivariant inverse, defined by sending 

u * [mp_i] [mp_i] . . . ^ [mp_i] [nip] y~> u® (id, gi, 32, • ■ • , 5«) ® (5, '/')■ 

Thus, 0^ is a chain isomorphism. 

The next step in this proof is to prove a chain homotopy equivalence, 



j(mo,...,mp_i) 



DfeG EM®k[Gy. Epi^^([mp_i], [mp])] 



5(mo,---,"ip-l) 



fc[Epi^^([mp_i], [nip])] 



To that end, we shall define chain maps and G* between the two complexes. Let := _^(™''' - ''"p 
and 5 := Epi^^([mp_i], [nip]), and define maps 

(38) : (E)kG E,G k[G x S] — > «> k[S], 

I I \ I ,\\ f uJqoq) <E) <l>, if n = 

F,{u®{go,...,9n)®{g,^)) <^ ^ ^ ^ 



^0, if n > 0. 

(39) : ® fc[S'] ^ <2^* ®feG£^*G(g)/c[G X S-] 
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is the composite, ® k[S] — > '^^ ®ug G ® k[S] = ^2^* ®kG EqG (g) k[S] ^ '^^ ®kG E^G ® k[G x S]. The 
last map is induced by inclusions EqG ^ E^,G and k[S] ^ k[G x S]. 

Now, i^,G» is the identity, andG^F* ~ id via the homotopy, ft,, : u^{go, . . . ,gn)(!^{g,<t>) ^ (— 
((7o, • ■ • , 5n, 5) <8) (id, 0). The verification of this claim is rather tedious, but easy. 



Since 



^(mo,...,mp_i) 



(mo, 



, the proof of Prop [55] follows from the fact 



that 7, decomposes as the following chain of isomorphisms and homotopy equivalences (each of which is also 
SJ^ +i-equivariant): 



G X Epi^ ([mp_i], [rrip]] 



j(mo,...,mp_i) 



EpiA+(Np-i], [mp] 



7. "Slid ^(mo,...,mp_i) 



EpiA+([wp-i], [rrip]) 



/{mo, 



□ 



Now, we may prove Lemma 1571 Let G = Yimp+i- Observe, 



VkG J^t 



EtG, 



mo>...>mp s+t=q 



with differential corresponding exactly to the vertical differential defined for . Note, the outer direct sum 
respects the differential dP , so the E^^ term given by: 



(40) 



^p,q ~ ^p+giEp,^) — Hp+q 

mo>...>mp 



Jmo,...,mp) 



EtfG 



where we view _(^(™o,- -,'Tip) E^,G as a double complex. In what follows, let (mo, . . . ,mp) be fixed. In 
order to take the homology of the double complex, we set up another spectral sequence. From the discussion 
above, the total differential is given by 9*°*"' = c?" + d'^ , where d"" {u ® (50, • • ■ , gt)) ■— d^{u) ® {go, ■ ■ ■ , gt), 
and d'' (u (8) (^oj ■ ■ ■ , gt)) ■— (— ® d^'^{go, . . . , gt). Thus, there is a spectral sequence {E^ ^, d^} with 

Let us examine the E^ term more closely. Let t be fixed, and take the horizontal differential of the original 

EfG, since EtG 



double complex. We obtain El ^ — iJ, ^ 



Tjijrio, 



9kG 



EtG, d'') ^ 



JkG 



is flat as left fcG-module (in fact, EtG is free). Then, by Prop. [Ml ^i,t = i?*(^i'"°' ' ''"''^) 0fcG ^^tG. 

^ r j®(mo+i) ^ J]-[P^^ Epi^^ ([m,_i], [m,])] ®fcG i^tG, in degree p 

I 0, in degrees different from p 

So, the only groups that survive are concentrated in column p. Taking the vertical differential now amounts 



to computing the G°P-equivariant homology of /^('"o+i) ig) k^YV!^^ Epi^^ ([ 



]) 



, so 



El t = Ht { G°P; /®('"o+i) k 



.1=1 



Since E^t = for s ^ p, the sequence collapses here. Thus, 



Putting this information back into eq. (|40p . we obtain the desired isomorphism: 



^P,? = ^9 G°P ; /®('"o+i) fc 



mo> ■■■>mp 



A final piece of information needed in order to use Lemma [571 for computation is a description of the 
horizontal differential g on E^^^. This map is induced from the differential d on and reduces the 
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filtration degree by 1. Thus, it is the sum of face maps that combine strict epimorphisms. Let 

p 



op . j-i 

m„ + li 



(mo + 1) 



IlEpi 

;j=l 
■,9q 



A+ [m^\) 

Then, the face maps di of ^ are defined 



be represented by a chain, u = F (g) (0i , 02, ■ ■ • , 0p) '^{go, 
ioT < i < p by: 

{(l>i)*{Y) ® {(f>2, {go, ■ ■ -^gq), for i = 

Y ® (j)i+i(j)i, . . . ,0p) (g) (50, • ■ -,59): for < i < p. 

The last face map dp has the effect of removing the morphism (j}p by iteratively commuting it past any group 



di{u) 



elements to the right of it: dp{u) — Y® (0i, 
involves a change of group from E,„ to 



> </'p-i) ® (5o) ■■■,9'q), where g[ = g. 



0p 



Note that dr, 



Proposition 70. The spectral sequence ^ above collapses at r — 2. 

Proof. This proof relies on the fact that the differential d on cannot reduce the filtration degree by more 
than 1. Explicitly, we shall show that d^ : ^ ^ ^p-r q+r-i trivial for r > 2. 

d'' is induced by d in the following way. Let = {x G ^p?K \ d{x) £ ^p-r^^}. Then E^ „ = Z^/{Z^zl + 
d'Zp^l_i). Now, d maps Zp — > Zp_^ and Z^zl + dZp^l_-^ '^^p-i- Hence, there is an induced map d 
making the square below commute, d^ is obtained as the composition of d with a projection onto Ep_^ j^. 

ryr d ryr 



^p/ i^p 



r-1 
1 



dz: 



p+r- 



z;_jdz; 



r-l 
1 



e: 



^p-r/ i^p-r-1 + dZp_l) 



In our case, x & Z^ \s a sum of the form x = X!g>o ® (/i, /2, • ■ ■ , /<?)), where 7^ for only finitely 
many i, and the sum extends over all symbols (/i, /2, ■ ■ ■ , fq) with Y G Bl^"^* I, fj e EpiAS+ composable 
maps, and at most p of the fj maps are strict epimorphisms. The image of x under tti looks like 7ri(a;) = 
X]g>o ® (/i' /2' • ■ ■ J /<?)]' where exactly p of the fj maps are strictly epic. There are, of course, other 
relations present as well - those arising from modding out by dZp^^_^. Consider, d7ri(a;). This should be 
the result of lifting ni{x) to a representative in Z^, then applying 7r2(i. One such representative is y = 
^q>o '^i 0^ (-^1' /2: ■ ■ • 1 fq)), ^ which cach symbol Y ® (/i, /2, . . . , fq) has exactly p strict epimorphisms. 
Now, d{y) is the sum J2q>o ® (51, 32, ■ • • , 59-1)), where each symbol Z®{gi,g2, . . . , ffg-i) has either p or 
p— 1 strict epimorphisms. Thus, if r > 2, then d[y) £ Zp_^ implies d{y) = 0. But then, d'Ki{x) — 7r2d(y) = 0, 
and d^ — n'd is trivial. □ 

7.3. Implications in Characteristic 0. If /c is a field of characteristic 0, then for any finite group G and 
/cG-module M, Hq{G,M) = for all g > (see [I], for example). Thus, by Lemma [67l the E^ term of the 
spectral sequence would be concentrated in row 0, and 

p 



mo>...>mp 



nEpiA+([' 



that is, the group of co- invariants of the coefficient group, under the right-action of Sm^+i. 
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Since is concentrated on a row, the spectral sequence collapses at this term. Hence for the fc-algebra 
A, with augmentation ideal /, 



(41) HSM) = hJ^ /«(™"+i)^fc []Epi^^([m,_i],[m,]) 

\p>0 ma>...>nip \ Li=l 

This complex is still rather unwieldy as the E^ term is infinitely generated in each degree. In the next 
chapter, we shall see another spectral sequence that is more computationally useful. 

8. A Second Spectral Sequence 

8.1. Reduced Symmetric Homology. Again, we shall assume ^ is a fc-algebra equipped with an aug- 
mentation, and whose augmentation ideal is /. Assume further that / is free as fc-module, with countable 
basis J(. Denote by B^^™/, the restriction of to AS". That is, B^y""! := for aU n > 0. 

Let '3C ■■= k[N{- \ EpiAS*)] ®EpiAS Bt^""!. Observe that there is a splitting ^/^'A ^ k[N{*)], where 
^^^M is the complex ([HT]) of Section [51 and * is the trivial subcategory of EpiAS'+ consisting of the object 
[— 1] and morphism idj_]^]. The fact that / is an ideal ensures that this splitting passes to homology. Hence, 

we have HS^,{A) = H^{?K) © fco, where fco is the graded fc-module consisting of fc concentrated in degree 0. 

Definition 71. The reduced symmetric homology of A is defined, HS^,{A) := 

Now, since / — k[X] as fc-module and B^^™/ = fc[A]®*^"+^), is generated, as a fc-module, by elements 
[toi] . . . ^ [mp] ® {x() (S) xi (S) . . . (S) Xmo)j with Xi G X. Analogous to Eq. denote 
_ Q 
^(mo,mi,...,m,) fc[X]®("<' + l) ® (g) fc [Epi^g ([m,_i], [m,])] 

1=1 

^(mo.mi,...,m,)^ The facc maps are given on generators as follows: 

/i (1^)0/2®...®/,, fori^O 
'fq)={ Y (g, fi(g ...(g{fi+ifi)(E) ...(g, fq, forl<i<g 
r®/i«)...(g)/q_i for i^q. 



of the form [mo] 



Then we may observe, ' 
d,(i"®/i®/2 



e 



mQ>...>rnq 



8.2. Filtering by Degree. Consider a filtration 



of given by, 

^(mo,mi,...,m<j) 

Observe that filters the complex by degree of F S The only face map that can potentially change 

the degree of F is do, and since all morphisms are epic, do can only reduce the degree. Thus, is compatible 
with the differential of The filtration quotients are easily described: 

E°g = J(mo,mi,....m,)^ 

p—rno>...>mg 

E'^ splits into a direct sum based on the product of Xi 's in [xq 
set of all distinct permutations of u. Then, 



,Xp) e XP+\ For u e XP+\ let P„ be the 



E" 



e 

MeXp+i/Ep+i 



w^k 

{p—'mQ>...'>mq wGPu 



n^P^AS {[mi^i], [mil) 



.1=1 



8.3. The Categories §p, S^, §p and 8^. Before proceeding with the main theorem of this section, we 
must define four related categories. In the definitions that follow, let {zq, zi, Z2, ■ ■ ■ Zp} be a set of formal 
non-commuting indeterminates. 

Definition 72. Sp is the category with objects formal tensor products Zq ^ . . . ® Zg, where each Zi is a 
non-empty product of z^'s, and every one of zq, Zi, . . . , Zp occurs exactly once in the tensor product. There 
is a unique morphism Zq (g . . . ^ Zg Z'^ ® . . . ® Z[, if and only if the tensor factors of the latter are 
products of the factors of the former in some order. In such a case, there is a unique (3 G EpiAS* so that 
13^{Zq®...®Zs 
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§p has initial objects cr* (zq i?) zi ® . . . Zp), for a £ ^p+i, so N§p is a contractible complex. Let be 
the full subcategory of §p with all objects ct,(2:o ® • ■ • ® Zp) deleted. 

Let §p be a skeletal category equivalent to §p. In fact, we may make Sp the quotient category, identifying 
each object Zq >S) . . . (i) with any permutation of its tensor factors, and identifying morphisms (j) and tp if 
their source and target are equivalent. This category has nerve N§p homotopy-equivalent to N§p. Now, §p 
is a poset with unique initial object, zq (g) . . . (8) Zp. Let §p be the full subcategory (subposet) of §p obtained 

by deleting the object zq (X) . . . (8> Zp. Clearly, Sp is a skeletal category equivalent to Sp. 
8.4. Main Theorem. 

Theorem 73. There is spectral sequence converging (weakly) to HS^{A) with 

- Hp+g {EGu KG„ |A^Sp/A^S;|; fc) , 

uGXP+i/Sp+i 

where Gu is the isotropy subgroup for the chosen representative of u € X^+^/Ep+i. 

Recall, for a group G, right G-space X, and left G-space Y, X ikqY denotes the equivariant half-smash 
product. If * is a chosen basepoint for Y having trivial G-action, then X t<QY := {X XgY)/{X Xq *) = 
X xY/ oi, with equivalence relation defined by {x.g, y) « (x, g.y) and (x, *) « (x', *) for all x, x' G X, y &Y 
and g £ G (cf. [15 ). In our case, X is of the form EG, with canonical underlying complex E^G, equipped 
with a right G-action, {go, gi,^. . , gn)-9 = (50, 5i, • • ■ 

Observe, both A^Sp and A^Sp carry a left Sp+i-action (hence also a G„-action). The action is defined on 
0-chains Zq (Ei ■ ■ ■ (i) Zg by permutation of the individual indeterminates, zq, zi, . . . , Zp. This action extends 
to n-chains in the straightforward manner. 

Define for each u G X^'^-'^/Sp+i, the following subcomplex of Ep 



p—mQ>...'>mq wGPu 



n^piAs (K-i], I 



.1=1 



Lemma 74. The 



a chain-isomorphism, (^N§p/N§'p^ /Gu — > 



Proof. Let Gj denote objects of §p. As above, we may view each Cj as a morphism of AS. By abuse of 
notation, let Cj also represent a 0-cell of N§p/N§'p. Denote the chosen representative of u again by u (We 
view u = {xig ,Xi^, . . . ,Xi ) G XP+^/Sp+i as represented by a (p-l-l)-tuple whose indices are in non-decreasing 
order) . 

First define a map A^Sp — > on n-cells by: 

(42) a,:(^Co^...^Cq^^ (Go(u) 0i . . . ® 0,) . 

(Note, the notation Gq{u) is used in place of the more correct (Go)*(u) in order to avoid clutter of notation.) 

I claim a, factors through N§p/N§p. Indeed, if ^Gq ^ . . . — > Cq^ £ -^§p: then we cannot have Go = 

cr(zo<8). . .Ozp) for any symmetric group element a. That is, Gq, viewed as a morphism, must be strictly epic. 
Then the degree of of Go{u) is strictly less than the degree of u, which would make (Go(w) Cg) (8) • . . ® (j)q) 
trivial in Ep^^. 

The map a, then factors through ^N§p/N§p^ /Gu, since if 7 G Gu, then 7 corresponds to an au- 
tomorphism g G '^p^i, and by definition, we have: 7. ^Gq ^ . . . ^ Cq^ = ^Go o g . . .'^ CqO g 

{Go{g{u)) ® ® . . . (g) (pq) = (Go(m) ® 01 (8) ... ® (j)q). (Note, g{u) = u follows from the fact that 7 G G„, 
the isotropy subgroup for u). 

For the opposite direction, we begin with a generator of the form, w ® cpi ® . . . ^ (j)q for some w G Pu- Let 
r G Sp+i so that w = t{u), where t G '^p^i corresponds to r. Define a map sending, 

(43) /3, : (w ® ® ... ® </),) ^ <?!)it ^ ... ^ 
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We must check that the definition of does not depend on choice of t. Indeed, ii w = s{u) also, then 
u = s-H{u), hence s-H e G°p. Thus, 



<t>2 



s-H. s 



hs 



hs 



4>q ■ ■ ■ (j)lt 



The maps a, and /3* are clearly inverse to one another. All that remains is to verify that they are chain 
maps. We need only check compatibility with the zeroth face maps in either case, since the i*'* face maps 
(for i > 0) simply compose the morphisms and <j)i in either chain complex. Consider a* first. (The 
zeroth face maps of either complex will be denoted do). 
First consider the map alpha,,. 



do 



do 



(Ci(u)®(/)2«)...(X)0, 



The equality in the lower right of the diagram is simply a restatement that Cq — Ci is a morphism of §p. 
For the reverse direction, assume w = t{u) as above 



/3. 



do 



il (w) ® 02 • ■ • (Xl (t>q) 



□ 



Using this lemma, we identify ^„ with the orbit complex (A^Sp/A^S^) /G„. Now, the complex A^Sp/A^S^ 
is a free G^-complex, so we have an isomorphism: {J^N2>p/N$'j^ /Gu^ = if^" (ASp/ASp) . (i.e., G„- 

equivariant homology. See [I] for details). Then, by definition, [n\/nI'j^ = H,. (Gu, NSp/NS'p^, 

which may be computed using the free resolution, E^Gu of k as right Gu-module. The resulting complex 



namely: 



A^S, 



(fc[-B*G„] 



/k 



is a double complex isomorphic to the quotient of two double complexes. 



EMu xr,.. N§' 



I \k{E^Gu\ ®kG^ k 

This last complex may be identified with the simplicial complex of the space, 

(^EGu xg„ liVSpl) / (^EGu xg„ |^§;|) = EGu xg„ \N§p/N§'p\. 

The last piece of the puzzle involves simphfying the spaces \N§p/N§'p\. Since S is a skeletal subcategory 
of S, there is an equivalence of categories § ~ §, inducing a homotopy equivalence of complexes (hence also 
of spaces) |A^S| ~ |A^§|. Note that A^S inherits a G„-action from A^§, and the map § — >• § is G„-equi variant. 

Proposition 75. There are weak equivalences, EGu Xg„ \N§p\ EGu Xg„ |A^§p| o.'nd EGu Xg,, |A^§p| 
EGu XGu |A^§p|j inducing a weak equivalence EGu Xg„ \N§p/N§p\ — > EGu Xg„ l^§p/^§pl- 

Proof. The case p > 2 will be handled first. Consider the fibration X — > EG Xq X ^ BG associated to 
a group G and path-connected G-space X. The resulting homotopy sequence breaks up into isomorphisms 
TTi{X) ^ TTi{EG XqX) ^ for i > 2 and a short exact sequence 7ri(A) Tri{EGxcX) ^ G ^ 0. 
If there is a G-equivariant homotopy-equivalence / : X — > F for a path-connected G-space Y, then for z > 2, 
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wc have isomorphisms 'JTi{EG Xq X) ^— 'JTi{X) 7rj(F) — > ^^{EG XqY), and a diagram corresponding to 
i = 1: 

^ 7ri(X) )■ Tn{EG XG X) > G > 

(idx/). 

> 7ri(y) > Tri{EG xqY) > G > 

Thus, there is a weak equivalence EG xg X ^ EG xgY- 

So in our case the desired result will be proved if the spaces \N§'p\ and \N§p\ are path-connected. (Note, 
\N§p\ and \N§p\ are path-connected because they are contractible). In fact, we need only check |-A/'Sp|, since 
this space is homotopy-equivalent to |-A/'Sp|. 

let Wo := zoZi(SiZ2(Si- ■ .®Zp. This represents a vertex of iVS^. Suppose W = Zq®. . .®Z[zqz\Z'1®. . .^Zg. 
Then there is a morphism Wo — > W, hence an edge between Wq and W. 

Next, suppose W = Zq^ ...'Si Z[zoZ'l z\Z'l' ® ...®Zs. There is a path: 

Zo (g) . . . (8) Z%Z'lzxZ'l' ®...®Zs 



ZqZ\ . . . Z[zqZ'1 z\Z'l' ...Zi 



ZoZi ...Z[®zoS Z'lzxZ'l' ...Z, 



z^®ZQZr...Z[Z'lzrZ'l' ...Z, 



zo <S> ZoZi . . . Z[Z'l zxZ'l' ...Z, 



z^zxZ'l' ...Z,®ZQZr...Z[Z'i 



Wo 

Similarly, if W = . . . O Z[z\Z'l zqZ'I' ® ■■■SZs, there is a path to Wq. Finally, \iW = Z^® . . .® Z^ 
with zq occurring in Zi and z\ occurring in Z^ for i j, there is an edge to some W' in which ZiZj occurs, 
and thus a path to Wo- 

The cases p = 0, 1 and 2 are handled individually: 

Observe that |A^So| and |iV§g| are empty spaces, since §q has no objects. Hence, -EG„ Xq^ I^§oI — 
EGu xg„ |-^§o| — 0- Furthermore, any group G„ must be trivial. Thus there is a chain of homotopy 
equivalences, EGu Xg„ |iV§o/A^§ol - l-^§o| ^ ^ EGu Xg„ \N$p/NS'p\. 

Next, since \N§[\ is homcomorphic to |A^§i|, each space consisting of the two discrete points zqZi and 
ZiZo with the same group action, the proposition is true for p = 1 as well. 

For p — 2, observe that |Af§2l has two connected components, Ui and U2 that are interchanged by any odd 
permutation cr e S3. Similarly, |iV§2| consists of two connected components, Ui and U2, interchanged by any 
odd permutation of S3. Now, resticted to the alternating group, A^, we certianly have weak equivalences 
for any subgroup iJ„ C A3, EHu Xh„ Ui EHu Xh^ Ui and EHu Xh^ U2 EHu Xh„ U2. The 
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action of an odd permutation induces equivariant homeomorphisms Ui U2 and Ui U2, and so if we 
have a subgroup Gu C E3 generated by C A3 and a transposition, then the two connected components 
are identified in an ASa-equivariant manner. Thus, if contains a transposition, EGu I -^§'2 1 — 
EHu xh^Ui — EHu xh,, Ui = EGu xg„ I ^§2 1- This completes the casep = 2 and the proof of Prop.[75l □ 

Prop. [75l coupled with Lemma [7^ produces the required isomorphism in homology, hence proving Thm. [751 

^ Hp+g{^u) ^ Hp+g(^EGuKGjN§p/N§'p\;k) 
uGXp+i/Sp+i tiexp+i/sp+i 

^ Hp+g {EGu X G„ |iV§p/iV§; I ; k) . 

ueXp+i/Sp+i 

Corollary 76. // the augmentation ideal of A satisfies — 0, then 

HSniA) =0 Hr^iEGu kg„ NSp/NS'p, k). 

p>0 tiGXP+i/Sp+i 

Proof. This follows from consideration of the original term of the spectral sequence. E^ is generated by 
chains F ® (/)o . . . ® 0„, with induced differential dP, agreeing with the differential d of when (j)Q is an 
isomorphism. When 0o is a strict epimorphism, however, the zeroth face map of maps the generator to: 
{<f>o)*{Y) (g) 01 . . . (g) (/)„ = 0, since {4>o)*{Y) would have at least one tensor factor that is the product of two 
or more elements of /. Thus, also agrees with d in the case that (f>o is strictly epic. Hence, the spectral 
sequence collapses at level 1. □ 

8.5. The complex Syraf\ Note, for p > 0, there are homotopy equivalences \Nz)p/Nz)'p\ ~ |A^§p| V 
SjA^Spl ~ S'jA^Spl, since |A^§p| is contractible. |A^§p| is a disjoint union of (p + 1)! p-cubes, identified along 
certain faces. Geometric analysis of 5|A^Sp|, however, seems quite difficult. Fortunately, there is an even 
smaller chain complex homotopic to N$p/N$'p. 

Definition 77. Let p > and impose an equivalence relation on k [EpiAs([p]7 Wi)] generated by: 

Zq® Z,® Z,+ l ®...®ZqKi {-ly^Zf:, ®...® Z,+ l ® Z,® ...® Zq, 

where Z^)® . . .®Zq is a morphism expressed in tensor notation, and a = deg{Zi) := \Zi\ — l,b = deg{Zi^i) := 
— 1. Here, deg{Z) is one less than the number of factors of the monomial Z. Indeed, li Z = Zi^^Zi^ . . . Zi^, 
then deg{Z) = s. 

The complex Symi^'' is then defined by Symf'' :— k [Epi^5([p], [p — «])]/ «. The face maps will be 
defined recursively. On monomials, 

r 0, i < 0, 

[0, i>s. 

Then, extend di to tensor products via: 

(44) d,{W®V)^d,{W)®V + W®d,_deg{W){V), 

where W and V are formal tensors in k [Epi^5([p], [q])], and deg{W) = deg{Wo®. . .®Wt) := J2k=o deg{Wk)- 
The boundary map Sym^^ —> Sym^l^ is then d = X]"=o(~l)''^» ~ J2i=o i~^yd.i. 

Remark 78. The result of applying di on any formal tensor product will result in only a single formal tensor 
product, since in Eq. (|44p . at most one of the two terms will be non-zero. 



Remark 79. There is an action Sp+i x Synif — > Syrrif , given by permuting the formal indeterminates Zi. 
Furthermore, this action is compatible with the differential. 

Lemma 80. Syra"^^ is chain-homotopy equivalent to k[N§p]/k[N§p]. 
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Proof. Let vq represent the common initial vertex of the p-cubes making up N§p. Then, as cell-complex, 
N§p consists of vq together with all corners of the various p-cubes and i-cells for each i-face of the cubes. 
Thus, N§p consists of {p + 1)1 p-cells with attaching maps dIP — > {N§p)P^^ defined according to the face 
maps for N§p given above. Note that a chain of N§p is non-trivial in N§p/N§'p if and only if the initial 
vertex vo is included. Thus, any (cubical) fc-cell is uniquely determined by the label of the vertex opposite 

Vq. 

Label each top-dimensional cell with the permutation induced on the set {0, 1, . . . ,p} by the order of 
indeterminates in final vertex, Zi^Zi^ .. .Zi^. On a given p-cell, for each vertex Zq ® . . . ® Zg^ there is an 
ordering of the tensor factors so that Zq® . . .® Z s ^ Zi^^Zi-^ . . . Zi preserves the order of formal indeterminates 
Zi . Rewrite each vertex of this p-cell in this order. Now, any p-chain {zi„ ®Zi^®...®Zi^) ... Zi^Zi^ ■ ■ ■ 
is obtained by choosing the order in which to combine the factors. In fact, the p-chains for this cube are in 
bijection with the elements of the symmetric group Sp, as in the standard decomposition of a p-cube into 
p\ simplices. A given permutation {1, 2, . . . ,p} i-^ {ji,j2, ■ ■ ■ , jp} will represent the chain obtained by first 
combining Zj^ (Ei Zj-^ into Zj^Zj-^, then combining Zj-^ Zj^ into Zj^Zj^. In effect, we "erase" the tensor product 
symbol between Zj^^_-^ and Zj^ for each jr in order given by the list above. 

We shall declare that the natural order of combining the factors will be the one that always combines the 
last two: {zi„ (g) . . . (g) Zi^_^ g) Zi^) {zi„ (g) . . . (g) Zi^_^Zi^) {zi„ ... Zi^_^Zi^_^Zi^) ^ ... ^ (zi^ . . . Zi^). 
This corresponds to a permutation p := — 1,...,2,1}, and this chain will be regarded 

as positive. A chain C^, corresponding to another permutation, a, will be regarded as positive or negative 
depending on the sign of the permutation ap~^. Finally, the entire p-cell should be identified with the 
sum X^ctgS sign(ap~^)Ca-. It is this sign convention that permits the inner faces of the cube to cancel 
appropriately in the boundary maps. Thus we have a map on the top-dimensional chains: 

(45) Op : %m(f) ^ {k[N§p]/k[N§'p]) ^. 

Extend the defintion 9^, to arbitrary fc-cells by sending the fc-chain O . . . ® Zp^k to the sum of fc-length 
chains with source zp (8) . . . g) Zp and target Zq (g . . . (g Zp-k with signs determined by the natural order of 
erasing tensor product symbols of zq® • ■ - ^Zp, excluding those tensor product symbols that never get erased. 
The following example should clarify the point. Let W — z^Zf) ® zi ® Z2Zji. This is a 2-cell of Symi^\ W is 
obtained from zq (g zi (g Z2 (g) z^ (g Z4 = z^ g) zq (g zi (g Z2 g) z^ by combining factors in some order. There are 
only 2 erasable tensor product symbols in this example. The natural order (last to first) corresponds to the 
chain, z^ ® Zq ® zi ® Z2 ® Z/^ ^ z^ ® zq ® zi ® Z2Z4 z^zq (g zi (g Z2Z4. So, this chain shows up in 9^{W) 
with positive sign, whereas the chain z^ (i) zq (i) zi (g) Z2 (>Si z^ ^ z^zq (g zi (g Z2 (g Z4 ^ z^zq (g zi (g Z2Z4 shows 
up with a negative sign. 

Now, 9^, is easily seen to be a chain map Syvn}-/^ fc[A^Sp]/fc[A^§p]. Geometrically, 9^ has the effect 
of subdividing a cell-complex (defined with cubical cells) into a simplicial space, so 0, is a homotopy- 
cquivalence. □ 

Remark 81. As an example, consider |A^§2|. There are 6 2-cells, each represented by a copy of P . The 2-cell 
labelled by the permutation {0, 1, 2} 1-^ {1, 0, 2} consists of the chains Zi® zq® Z2 ^ zi® zqZ2 ziZqZ2 and 
— (zi®zq®Z2 — > ziZq®Z2 Z1ZQZ2). Heucc, the boundary is the sum of 1-chains: [(zi®zqZ2 ziZqZ2) — {zi® 

Zo®Z2 — > ZiZoZ2) + {zi®Zo®Z2 Zi ® Z0Z2)] — [{ziZq® Z2 Zi Z0Z2) — (zi ® Zq "X) ^2 ^ Zi Z0Z2 ) -l- (zi ® Zq (8> Z2 
ZiZo®Z2)] = {Zi®ZoZ2 ZiZoZ2)-f (zi(g)Zo(8)Z2 Zi®ZoZ2) — {ziZo®Z2 ZiZoZ2)-{zi®Zo®Z2 ZiZo®Z2). 

This 1-chains correspond to the 4 edges of the square. Thus, in our example this 2-cell of |A^Sp| will 

(2) 

correspond to ziZoZ2 G Sym\ , and its boundary in \N$p/N$'p\ will consist of the two edges adjacent to the 
vertex labeledzg ® zi® Z2, with appropriate signs: (zq ® zi ® Z2 ^ zi ® Z0Z2) — (zq ® zi ® Z2 ^ zizg ® Z2). 
The corresponding boundary in Sym\ will be (zi (2)zoZ2) — (ziZq ® Z2), matching the boundary map already 
defined on Sym'f\ See Figs. [3] and [H 

Now, with one piece of new notation, wc may re-interpret Thm. 1731 

Definition 82. Let G be a group. Let fcp be the chain complex consisting of k concentrated in degree 0, 
with trivial G-action. If is a right G-complex, is a left G-complex with fco ^ as a G-subcomplex, 
then define the equivariant half-smash tensor product of the two complexes: 

X*®gK. := (^, ®kG K) / (X^ ®kG fco) 





Figure 4. Sym^'^^ ~ A^§2/A^§2- The center of each hexagon is zo(^ zi^ Z2- 

Corollary 83. There is spectral sequence converging (weakly) to HS^{A) with 

= H.p+, (^EMu®G^Sym^J''>;k) , 

«eXp+i/Sp+i 

where Gu is the isotropy subgroup for the chosen representative of u E X^^^/Ep+i. 

9. Properties of the Complex Sym'f^ 

9.1. Algebra Structure of Sym^. We may consider Sym^ :— ^p^Q Sym^^^ as a bigraded differential 
algebra, where bideg{W) — {p + for W G Sym'f \ The product Kl : Sym^^ ® SyvrS^^ Sym^^'^^^^ is 
defined by: Kl 1/ :— W ®V\ where V' is obtained from V by replacing each formal indeterminate Zr by 
Zr+p+i for < r < q. Eg. then implies: 

(46) d{W mV)^ d{W) MV+ {-if^^^a^^^^w M d{V), 

where bideg{W)2 is the second component of bideg{W). 
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Proposition 84. The product M is defined on the level of homology. Furthermore, this product (on both the 
chain level and homology level) is skew commutative in a twisted sense: W MV — {~iy^T{V M W), where 
bideg{W) = {p+l,i), bideg(V) = {q+l,j), and r is the permutation sending {0,l,...,q,q+l,q + 2,...,p + 
q,p + q+l}^ {p+ 1, p + 2,..., J5 + g + 1,0,1, 

Proof. Eq. implies the product passes to homology classes. Now, suppose = Iq (g) Yi ® . . . ® Yp^i S 
Sym\P'^ and y = Zo Zi ® . . . e Symf K 

(47) VmW = V ®W' = {-Vj'^W ®v, 

where W is related to W by replacing each by z^+g+i. The exponent a — deg{y)deg{W) = ij arises from 
the relations in Sym\^'^~^^\ (The fact that deg{V) — i and deg{W) ~ j may be made clear by observing 

(s) 

that the degree of a formal tensor product in Syml is equal to the number of cut points, that is, the 
number of places where a tensor product symbol may be inserted.) Next, apply the block transformation r 
to Eq. gZI) to obtain t{V MW) = (-l)"r(V' (g)V) = {-1)°'W (giV = {-1)°'W B V, where V is obtained 
by replacing Zr by z^+p+i in V . □ 

9.2. Computer Calculations. In principle, the homology of Syvrif^ may be found by using a computer. 
In fact, we have the following results up to p = 7: 

Theorem 85. For < p < 7, the groups H^,(Symi'^^) are free abelian and have Foincare polynomials 
Pp{t) ■.= p{H,{Sym'f^)-t): 

Poit) = 1, 
Fiit) = t, 
P2{t) = t + 2t^, 
P^{t) = 7t^ + 6t\ 

Pi{t) ^m^ + 2u^, 

Psit) = r'' + 272t'' + 120^^ 
Pe{t) = 36t^ + 1847i^ + 720t^ 
Pjit) = 829t^ + 13710i^ + 5040i^. 

Proof. These computations were performed using scripts written for the computer algebra systems GAP [9] 
and Octave [6J. □ 

We conjecture that the H^,{Sym^J^'') is always free abelian. 

9.3. Representation Theory of i/,(52/ml''''). By remark[79l the groups are fcSp+i-modules, 
so it seems natural to investigate the irreducible representations comprising these modules. 

Proposition 86. Let Cp+i ^ '^p+i be the cyclic group of order p + 1, embedded into the symmetric group 
as the subgroup generated by the permutation Tp :— {0,p,p — !,...,!). Then there is a 'Sp^i-isomorphism: 
Hp{Syra[^^) = ACp+i f Sp+i, i.e., the alternating representation of the cyclic group, induced up to the 
symmetric group. Note, for p even, ACp+i coincides with the trivial representation ICp+i. 

Moreover, Hp{Sym^^^) is generated by the elements cy{bp), for the distinct cosets aCp^i, where bp := 
E-=o(-l)''^^,?'(^o^i...^p). 

Proof. Let w be a general element of Sym^\ w — X^o-es +i Ca-a{zQZi . . . Zp), where c„ are constants in k. 
Hp{Symi^^) consists of those w such that d{w) = 0. That is. 



p-i 

(48) 0= ^(-l)''c^o-(zo..-2;«®2;»+i--.2:p)- 

creSp+i i=o 

Now for each a, the terms corresponding to cr{zQ . . . Zi ® Zi+i . . . Zp) occur in pairs in the above formula. 
The obvious term of the pair is {—iyca-(y{zQ . . . Zi ® Zi^i...Zp). Not so obviously, the second term of 
the pair is (— 1)(^'~*~-^)*(— l)*'~*~^Cp/9(0o ■ • • 2;p-i-i ® Zp-i . . . Zp), where p = cttP"*. Thus, if d(w) = 0, 
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then we must have (-l)'c<, + (-l)(P-^-i)(*+i)cp = 0, or Cp = (-1)(p-')(^+i)c^. Set j = p - i, so that 
Cp = {—iy^P~^~^^^Ca = {—lyPca. This shows that the only restrictions on the coefhcients Cq- are that the 
absolute values of coefficients corresponding to a,aTp,aTp, . . . must be the same, and their corresponding 
signs in w alternate if and only if p is odd; otherwise, they have the same signs. Clearly, the elements cr(6p) 
for distinct cosets aCp+i represents an independent set of generators over k for Hp{Syml^^). 

Observe that hp is invariant under the action of sign{Tp)Tp, and so hp generates an alternating repre- 
sentation ACp+i over k. Induced up to Sp+i, we obtain the representation ACp+i t '^p+i of dimension 
{p + + 1) ^ P'l generated by the elements <j{hp) as in the proposition. □ 

Definition 87. For a given proper partition A = [Aq, Ai, A2, . . . , A^] of the p+ \ integers {0,1,..., p}, 
an element W of Symi^^ will designated as type A if it equivalent to ±(Yq iSi Yi ® Y2 ■ ■ ■ 'Si Y^) with 
deg(Yi) = A^ — 1. That is, each Yi has Ai factors. The notation Syra"^^ or Sym\ will denote the fc-submodule 
of Syrriplg generated by all elements of type A. 

In what follows, |A| will refer to the number of components of A. The action of Sp+i leaves Sym\ invariant 
for any given A, so the there is a decomposition as fcEp+i-module: 



Proposition 88. For a given proper partition A h (p + 1), 

(a) Sym\ contains exactly one alternating representation AEp+i iff X contains no repeated components. 

(b) Sym\ contains exactly one trivial representation /Sp+i iffX contains no repeated even components. 

Proof. Syrax is a quotient of the regular representation, since it is the image of the Sp+i-map it\ : fcEp+i 
Sym\, a ^ V'as, where s € 'S'p^i is the AS'-automorphism of [p] corresponding to a and ipx is a A-morphism 
\p] — > [ |A| ] that sends the points 0, . . . , Aq — 1 to 0, the points Aq, . . . , Aq + Ai — 1 to 1, and so on. Hence, 
there can be at most 1 copy of AEp+i and at most 1 copy of /Ep+i in Sym\. 

Let W be the "standard" element of Sym\. That is, the indeterminates Zi occur in W in numerical 
order and the degrees of monomials of W are in decreasing order. AEp+i exists in Sym\ iff the element 
V = X^o-es +1 sign{a)a{W) is non-zero. Suppose that some component of A is repeated, say Ai = A^+i = I. If 
W ^YqSYiS...®Ys, then deg{Yi) = deg{Y,+i) = f - 1. Now, we know that W = (-l)de9(i'.)deffCi'.+i)y„ ® 
Yi+i SYi® ...Ys = —{—lYa{W), for the permutation a G Ep+i that exchanges the indices of 
indeterminates in Yi with those in 1^+1 in an order-preserving way. In V, the term a{W) shows up with 
sign sign{a) = (—1)^, thus cancelling with W. Hence, ^ = 0, and no alternating representation exists. 

If, on the other hand, no component of A is repeated, then no term ±a{W) can be equivalent to W for 
a ^ id, so V survives as the generator of AEp+i in Sym\. 

A similar analysis applies for trivial representations. This time, we examine U — X^ctgs +1 '^i^)^ which 
would be a generator for /Ep+i if it were non-zero. As before, if there is a repeated component, A^ = A^+i = £, 
then W — {—lY^^a{W). However, this time, W cancels with a(VF) only if ^— 1 is odd. That is, |Ai| = 
is even. If £ — 1 is even, or if all A; are distinct, then the clement U must be non-zero. □ 

Proposition 89. Hi{Syraf^) contains an alternating representation for each partition Ah {p + \) with 
A| ~ p — i such that no component of A is repeated. 

Proof. This proposition will follow from the fact that d{V) = for any generator V of an alternating 
representation in Sym\. Then, by Schur's Lemma, the alternating representation must survive at the level 
of homology. 

Let V — X^o-es +1 sign{a)a{W) be the generator mentioned in Prop. [88l d{V) consists of individual 
terms dj{a{W)) = a{dj{W)) along with appropriate signs. For a given j, dj{W) is identical to W except 
at some monomial 1^, where a tensor product symbol is inserted. We will introduce some notation to make 
the argument a little cleaner. If y = monomial, then the notation K{s, . . . , i} refers to the 

monomial Zi^Zi^^^-^ . . .Zi_^, assuming Q < s <t < r. Now, we write 



Syrn, 



'p—s 



Symx. 



AI-(p+l),|A|=s+l 



(49) 



dj{W) ^ ® . . . ® y,{0, ...,£}sY,{£+l,...,m}®...(E)Ys 
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where a — deg{Yo) + . . . + deg{Yi^i). Use the relations in Sym^, to rewrite Eq. 

(50) ^_^Y-+')+iim-e-i)Y^ ® . . . ® + 1, . . . , m} ® y,{0, ^} F,. 

Let a be the permutation that relabels indices in such a way that Yi{0, . . . , to — — 1} Yi{£ + 1, . . . , to} 
and Yi{m — £,..., m} i-^ Yi{0, . . . ,£}, so that the following is equivalent to Eq. ((50|l . 



(51) i^_^^^a+mt-e a{Yo^...(g) Y,{0, . . . ,m - £ - 1} (g, Y,{m m} ® ... F,) 
Now, Eq.f [51]) also occurs in dj' {sign{a)a{W)) for some j' . This term looks like: 

(52) sign{a){-l)''+"'-'^-^a{Yo ® . . . ® Y,{0, . . . , m - ^ - 1} ® Y^{m ~ £, . . . ,m} ^ . . . (g>Y, 

(53) = (-l)™^-^'+''-iQ(ro ® . . . ® Y,{0, . . . , TO - £ - 1} r,{TO to} (g) ... ® Fs) 



Comparing the signs of Eq. (|53p and Eq. (|5ip . we verify the two terms canel each other out in the sum 
d{V). □ 

By Proposition [551 it is clear that if p + 1 is a triangular number - i.e., p + 1 is of the form r{r + l)/2 
for some positive integer r, then the lowest dimension in which an alternating representation may occur is 
p+l — r, corresponding to the partition A = [r, r — 1, . . . , 2, 1]. A little algebra yields the following statement 
for any p. 

Corollary 90. Hi{Sym^J'^) contains an alternating representation in degree p+l—r , where r = ly^2p + 9/4— 
1/2J . Moreover, there are no alternating representations present for i < p — r. 

There is not much known about the other irreducible representations occurring in the homology groups of 
Symi^\ however computational evidence shows that Hi[Syvrif^) contains no trivial representation, /Sp+i, 
for i < p — r (r as in the conjecture above) up to p = 50. 

9.4. Connectivity of Symi^\ Quite recently, Vrecica and Zivaljevic [25] observed that the complex Syvnf^ 
is isomorphic to the suspension of the cycle- free chessboard complex fip+i (in fact, the isomorphism takes 

the form k [STip^j^] Syrnf \ where rip+i is the augmented complex). 

The TO-chains of the complex r2„ are generated by ordered lists, i = {(io,io), (*i,ii), ■ • ■ , (*mi jm)}, where 
1 < if) < ii < . . ■ < im < n, dl\ \ < jg < n are distinct integers, and the list L is cycle-free. It may be 
easier to say what it means for L not to be cycle free: L is not cycle-free if there exists a subset Lc Q L 
and ordering of so that = {{£o,£i), (^1,^2)7 • ■ • , {^t-iAt)i (^t7^o)}- The differential of n„ is defined on 
generators by: 

m 

d{{{iQ,3Q), («m,jm)}) := ^{-lyiiiojo), ■ • • , {is-l,js-l), {is+l,js+l), • . • , (im, jm)}. 

For completeness, an explicit isomorphism shall be provided: 

Proposition 91. Let f2+ denote the augmented cycle-free {n x n)-chessboard complex, where the unique 
{—l)-chain is represented by the empty n x n chessboard, and the boundary map on 0-chains takes a vertex 
to the unique {—l)-chain. For each p > 0, there is a chain isomorphism, : k [STip^j^] —>■ Sym!f\ 

Proof. Note that we may define the generating m-chains of k [f2p+i] as cycle-free lists L, with no require- 
ment on the order of L, under the equivalence relation: a.L :— {(v-i(o)i J<t-i(o))i • ■ • j (*c7-i(m)i J(T-i(m))} ~ 
sign{a)L, for a G Suppose L is an (m + l)-chain of Sil^^i {i.e. an m-chain of flp^i). Call a subset 

L' C L a queue if there is a reordering of L' such that L' — {{£q,£i), (^1,^2), • • • , (^t-i,-^t)}- ^' called a 
maximal queue if it is not properly contained in any other queue. Since L is supposed to be cycle-free, we 
can partition L into some number of maximal queues, L'l, L'2, . . . , L'^. Let cr be a permutation representing 
the reordering of L into maximal ordered queues. 

Now, each maximal ordered queue L'^ will correspond to a monomial of formal indeterminates Zi as follows. 

(54) := {i£o,£i), {£i,£2), {it-ijt)} ^ 2,„_iz,,_i • • -z,,.!. 
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For each maximal ordered queue, L^, denote the monomial obtained by formula ([5^ by Zs. Let ki, k2, ■ ■ ■ , ku 
be the numbers in {0, 1, 2, . . . ,p} such that kr + 1 does not appear in any pair (ig, js) £ L. Now we may 
define uj^ on L = L[U L'^U . . .U L'^. 

(55) uJm+i{L) ;= Zi (g) Z2 ® . . . ® Zfe^ . . . (X) Zfc^ . 

Observe, if L = is the (— l)-chain of f^p+i, then there are no maximal queues in L, and so ajo(0) = 
Zo <^ zi iSi . . . ^ Zp. 

is a (well-defined) chain map with inverse given by essentially reversing the process. To each monomial 
Z = ZigZi^ ■ ■ ■ with t > 0, there is an associated ordered queue L' — {(io + 1, «i + l), («i + l, «2 + l), • ■ • iit-i + 
1, it + 1)}. If the monomial is a singleton, Z — z^^, the associated ordered queue will be the empty set. Now, 
given a generator Zi ® Z2 (E) ■ ■ ■ 'S> Zq e Symi^\ map it to the fist L :— L[ U L2 U . . . U L^, preserving the 
original order of indices. □ 

Theorem 92. Sym'f^ is [^{p — connected. 

Proof. See Thm. 10 of [25]. □ 

This remarkable fact yields the following useful corollaries: 

Corollary 93. The spectral sequences of Thm. \73\ and Cor. \83\ converge strongly to _ff5*(A). 

(p) 

Proof. This relies on the fact that the connectivity of the complexes Syml is a non-decreasing func- 
tion of p. Fix n > 0, and consider 0„ -ffn (^-E^*G„®Q^S'?/ml^^^ , the component of residing at po- 
sition p,q for p + q = n. A priori, the induced differentials whose sources are E^^^, E^^, . . . will 
have as targets certain subquoticnts of 0j^i?„_i (^E^Gu^Gu^y^*'^^''^ ^ ®tj^n-i (-^*G'm®g„'5'2/™1^^^'') i 
^^Hn-i(^EMu®G^Sym'f^^^yetc. Now, ifn-l< [(2/3)(p-|-fc- 1)J for some A: > 0, then for > fc, we 

have Hn-i (^Symi^^^^^ = 0, hence also, Hn~i {^E^,Gu®Gu^y^^*^^^^ ~ ^' using the fibration mentioned 

in the proof of Thm. [751 and the Hurewicz Theorem. Thus, the induced differential d^ is zero for all k > K. 

On the other hand, the induced differentials whose targets are E^ q, E^ q, E^ q, . . . must be zero after stage 
p, since there are no non-zero components with p < 0. □ 

Corollary 94. For each i > 0, there is a positive integer Ni so that if p > Ni, there is an isomorphism 
(%^%) =HS,{A). 

Corollary 95. If A is finitely-generated over a Noetherian ground ring k, then HS^{A) is finitely- generated 
over k in each degree. 

Proof. Examination of the E^ term shows that the n*^ reduced symmetric homology group of A is a sub- 
quotient of 0p>o®neJfp+i/Sp+i ^» (^*'^«®G„'5'yml^^;fcy Each Hn [e^Gu^g^^V^^*^ '^^^ is a finite- 
dimensional /c-module. The inner sum is finite as long as X is finite. Thm. 1921 shows the outer sum is 
finite as well. □ 

The bounds on connectivity are conjectured to be tight. This is certainly true for p = 1 (mod 3), 
based on Thm. 16 of [2^. Corollary 12 of the same paper establishes that either 7?2fe {^Sym^^^ 7^ or 

H2k {^Syrni'^^^ ^ 0. For fc < 2, both statements are true. When the latter condition is true, this gives a 
tight bound on connectivity for p = (mod 3). When the former is true, there is not enough information 
for a tight bound, since we are more interested in proving that H2k-i [Syra^^ is non-zero, since for 



= 1,2, we have computed the integral homology. Hi (^Sym^^^^ — Z and H^, (^Symi^^^ — Z. 
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9.5. Filtering Syrnf' by partition types. In l9.3i we saw that SymJ^' decomposes over fcS„+i as a direct 
sum of the submodules Symx for partitions X \- (n + 1). We may fiher SyrrSj^^ by the size of the largest 
component of the partition, 

AI-(n+l),|A|=n+l-(p+g),Ao<p+l 

where A ~ [Aq, Ai, . . . , An_q], is written in non-increasing order. The differential of Syrn'^^ respects this 
filtering, since it can only reduce the size of partition components. With respect to this filtering, we have an 
term for a spectral sequence: 

El, = Symx. 

AI-(ri+l),|A|=Ti+l-(p+g),Ao=p+l 

The vertical differential dP is induced from d by keeping only those terms of d{W) that share largest com- 
ponent size with W . 

10. A Partial Resolution 

As before, fc is a commutative ground ring. In this section, we find an explicit partial resolution of the 
trivial AS'°P-module k by projective modules, allowing the computation of HSq{A) and HSi{A) for a unital 
associative fc-algebra A. The resolution will be constructed through a number of technical lemmas. Recall 
from II. 4[ the modules k [MorAs (~i W\)] are projective as AiS'°P-module. In proving exactness, it suffices to 
examine the individual sub-fc-modules, k [MorAs {[n], [q])]- 

Lemma 96. For each n > 0, the sequence, ^ k <^ k [MorAs {[n], [0])] fc[MorAs {[n], [2])] is exact, where 
e is defined by e{(j)) — 1 for any morphism (j) : [n] ^ [0], and p is defined by p{'ip) = {X0X1X2) oip — (x2XiXo) oip 
for any morphism ip : [n] ^ [2]. Note, XqXiX2 and X2X1X0 are AS morphisms [2] [0] written in tensor 
notation. 

Proof. Clearly, e is surjective. Now, ep — 0, since piip) consists of two morphisms with opposite signs. Let 
00 — xqXi . . . Xn '. [n] [0]. The kernel of e is spanned by elements — 0o for e MorAs([n], [0]). So, it 
suffices to show that the submodule of k [MorAs (Mi [0])] generated by {xoXiX2)'4' — (2;22;i2:o)''/' for ip '. [n] 
[2] contains all of the elements 4>—4>{). In other words, it suffices to find a sequence 4> =: 4>k, 4>k--i, ■ . ■ ,4'2,4>i,4>q 
so that each is obtained from i/ii+i by reversing the order of 3 (possibly emtpy) blocks, XYZ ZYX. 
Let (f> = XigXi-^ . . . Xi^ . \i (j) = we may stop here. Otherwise, we may produce a sequence ending in by 
way of a certain family of rearrangements: 

k-rearrangment: xi^xi-^ . . . Xi^ ^Xi^Xfc+i . . . x„ ^ x^j^i . . . XnXi^Xi^Xi-^ . . .x^^ ^, where ik 7^ k. That is, a 
fc-rearrangement only applies to those monomials that agree with 0o in the final n — k indeterminates, but not 
in the final n — k + I indeterminates. If fc = n, then this rearrangement reduces to the cyclic rearrangment, 

Beginning with (j), perform n-rearrangements until the final indeterminate is Xn. For convenience of 
notation, let this new monomial be Xj^Xj^ . . . Xj^ . (Of course, j„ — n.) If jk = k for all k = 0, 1, . . . , n, 
then we are done. Otherwise, there will be a number fc such that jk ^ k but jk+i = k + 1, . . . , jn — n. 
Perform a fc-rearrangement followed by enough rt-rearrangements so that the final indeterminate is again 
x„. The net result of these rearrangements is that the ending block Xk+iXk+2 . . .Xn remains fixed while the 
beginning block Xj^Xj-^ . . .Xj^, becomes cyclically permuted to Xjf,Xj„ . . .Xj^^ -^. It is clear that applying this 
combination of rearrangements repeatedly will finally obtain a monomial xi^xi-^ . . . xi^,_-^XkXk+i . . . x„. Now 
repeat the process, until after a finite number of steps, we finally obtain (j)Q. □ 

Let ■— {xi„Xi^ . . . Xi^_^ ® Xif. ® Xk+iXk+2 . . - Xn ■ ^ < k < n,ik k}. k[^n] is a free submodule of 
fc [MorAs ( W, [2])] of size (n + 1)! - 1. 

Corollary 97. When restricted to k[.^n], the map p of Lemma \96\ is surjective onto the kernel of e. 

Proof. In the proof of Lemma [Ml the n-rearrangements correspond to the image of elements a;^^ . . .Xi^_-^ (E) 
Xi^ 1, with in 7^ n. For k < n, fc-rearrangements correspond to the image of elements x^,, . . . Xi^_-^ (8) Xi^. (E) 
Xk+i . . .Xn, with ik ^ fc. □ 

Lemma 98. k [MorAS {[n], [m])] is a free k-module of rank (m -\- n + l)!/m!. 
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Proof. A morphism (j) : [n] [m] of AS' is nothing more than an assignment of n + 1 objects into m + 
1 compartments, along with a total ordering of the original n + I objects, hence ^^MorAs [fn]) ~ 
('"+"+^)(n+ 1)! = ('»+"+!)' . □ 

\ 771 / ^ ■' ml 

Lemma 99. is an isomorphism k[^n] — kere. 

Proof. Since the rank of k [MorAs (W, [0])] is {n + 1)1, the rank of the kere is {n + 1)1 — 1. The isomorphism 
then follows from Corollary [97l □ 

Lemma 100. The relations of the form: 

(56) XY(g)Z(g)W + W(S>ZX(g)Y + YZX (g)l(E,W + W (g)YZ (g) X ^ 

(57) and 1 X ® 1 w 

collapse fc[MorA5(M, [2])] onto k[^n]- 

Proof. This proof proceeds in multiple steps. 

Step 1. [Degeneracy Relations] X(g)F®l«X(g)l®F«l(g)X(g)F. 

First, observe that letting X = Y = W ^linEq. ^E^j yields Z (g) 1 (g) 1 « 0, since 1 (g Z ® 1 « 0. Then, 
letting X — Z = W= lin Eq. (|56p produces 1 (g) 1 (g) y « 0. Thus, any formal tensor with two trivial 
factors is equivalent to 0. Next, let Z = = 1 in Eq. ((56)) . Then using the above observation, we obtain 
1(E) X (E)Y + l(g)Y (g) X ^ 0, that is, 1 g) X g) y « -(1 g) y g) X). Then, if we let X = = 1, we obtain 
y(gZg)l + lg)Zg)y«0, which is equivalent toy(gZ(gl-lg)yg)Z«0. Finally, let X = y = 1 in 
Eq. (ISSl). The expression reduces toZg)lg)Vl^-lg)Zg)T/F«0. 

Step 2. [Sign Relation] X g) y g) Z « -(Z g) y g) X). 

Let y = 1 in Eq. and use the degeneracy relations to rewrite the result asXg)Z(g)VF + lg)VFg) 

ZX + 1®ZX®W + W®Z®XkO. Since 1 ® ZX ^ W ^ -{1(E) W (g ZW), the desired result follows: 
X(E)Z(EW + W(g}ZE)XKiO. 

Step 3. [Hochschild Relation] XY (g Z (g 1 - X gi YZ g) 1 + ZX gi y g) 1 sa 0. This relation is named 
after the similar relation, XY g) Z — X g) YZ + ZX gi Y, that arises in the Hochschild complex. 

Let W = 1 in Eq. ([55)) . and use the degeneracy and sign relations to obtain the desired result. 

n 

Step 4. [Cyclic Relation] ^t;^ {xi^Xi^ . . .Xi^_-^ g) Xi^ g) l) « 0, where r„ G Sn+i is the (n + l)-cycle 

j=o 

(0, n, n — 1, . . . , 2, 1), which acts by permuting the indices. 

For n — 0, there are no such relations (indeed, no relations at all). For n ~ 1, the cyclic relation takes 
the form a;o (g (g 1 + xi g) gi 1 « 0, which follows from degeneracy and sign relations. 

Assume now that n > 2. For each fc = 1, 2, . . . , n — 1, define: 

Ak 
Bk 
C'k 

By the Hochschild relation, « X]fe=i (^fe-^fc O Cfc g) 1 - Afe gi BfeCfe g) 1 + CfeA^ g) Sfe g) 1). But for A: < n-2, 
AkBk g) Cfc (g 1 = Ak+i (g Bk+iCk+i gi 1. Thus, after some cancellation, 

n-1 

(58) « -Ai g) BiCi g) 1 + An^iBn-i g) C„_i «) 1 + X! ^fe^*^ ® ^fe ® 1- 

fe=l 

Now observe that sign and degeneracy relations imply that ~Ai g) i?iCi g) 1 « x^j^ . . . Xi^ (S) Xig g) 1. The 
term An-iBn^i (g C„_i g) 1 is equal to Xig . . .Xi^_^ gi Xi^ gi 1, and for 1 < A: < n — 1, CkAk g) Bfe g) 1 = 
Xi^^j . . . Xi^Xig . . . Xi^_^ g) Xi^, g) 1. Thus, Eq. (|58|) can be rewritten as the cyclic relation, 

n-1 

« (xjo . . . Xi^^^ g) a;i„ g) 1) + ^ . . . Xi^Xi^ . . . Xi^_^ g) Xi^ gi 1. 

fc=0 

Step 5. Every element of the form X E)Y E)l is equivalent to a linear combination of elements of 

To prove this, we shall induct on the size of Y. Suppose Y consists of a single indeterminate. That is, 

X (g Y E) 1 = Xig . . . Xi^_^ g) Xi^ g) 1. Now, if in ^ n, we are done. Otherwise, we use the cyclic relation to 

write Xig... Xi^_^ gi Xi„ g) 1 « - X]?=i '^l {^ki ■ ■ ■ ^ir^-i ® ® l) ■ 
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Now suppose fc > 1 and any element Z W (S^ 1 with \W\ = k is equivalent to an element of fc[^„]. 
Consider X iS)Y 1 — Xig . . . Xi^_^_-^ Xi^_^ . . .Xi^ ($1. Let 

• '^io'^i-i • • • •^in — k — l 7 
B . Xi^_^ . . . Xi^ -^^ , 

Then, by the Hochschild relation, X (g)Y (g)! ^ A(g) BC (g) 1 « AB (g) C (g) 1 + CA (g) B (g) 1. But since C has 
one indeterminate and B has k indcterminates, this last expression is equivalent to an element of k[3§n] by 
inductive hypothesis. 

Step 6. [Modified Hochschild Relation] XY g) Z gW - X (gY Z (gW + ZX (gY (gW Ki modulo 

First, we show that X ®Y ®W + Y ® X (gW Q (mod k [^„]). Indeed, if we let Z ^ 1 in Eq. then 
sign and degeneracy relations yield: X (gY (g)W + Y (g X (g)W ^ XY (gWg)l + YX (g) (g) 1, i.e., by step 5, 

(59) X (g,Y (g,W ^ -{Y (®X ®W) (modfc[i^„]). 
Now, using sign and degeneracy relations, Eq. (j56p can be re-expressed: 

XY(®Z(g)W-Y(®ZX®W + YZX (gM^®l-X®rZ(gVl^«0. 
Using Eq. (ISQ)) . we then arrive at the modified Hochschild relation, 

(60) XY (g Z (gW - X (gYZ (gW + ZX (®Y (®W ^0 (mod A: [i^„]). 

fc 

Step 7. [Modified Cyclic Relation] ^ (a^io^n ■ ■ ■ ^ik-i ® ^ik ® ^ik+i ■ ■ ■ ~ 0; modulo k [S§n]- 

3=0 

Note, the (fc + l)-cycle Tk permutes the indices iq, ii, . . . , ik, and fixes the rest. 

Eq. ([59]) proves the modified cyclic relations for fc = 1. The modified cyclic relation for k > 2 follows from 
the modified Hochschild relation in the same manner as in step 4. Of course, this time all equivalences are 
taken modulo k \SSr\ ■ 

Step 8. Every element of the form X ®Y ® Xn is equivalent to an element of k[l^n]- 

We shall use the modified cyclic and modified Hochschild relations in a similar way as cyclic and Hochschild 
relations were used in step 5. Again we induct on the size of F. If |y | = 1, then X g)Y (gXn — . . . Xi^_^ (g) 
<g Xn- If in~i n ~ 1^ then we are done. Otherwise, use the modified cyclic relation to re-express 
X ®Y ® Xn as a sum of elements of fc [.^„]. 

Next, suppose fc > 1 and any element Z ®W ® Xn with = fc is equivalent to an element of k[^n]- 
Consider an element X (gY (g Xn with jyj = fc -f 1. Write Y — BC with \B\ = fc and jCj — 1 and use the 
modified Hochschild relation to rewrite X (g BC (g Xn in terms of two elements whose middle tensor factors 
are either B or C (modulo fc [^„]). By inductive hypothesis, the rewritten expression must lie in fc[,^„]. 

Step 9. Every element of fc [MorAs {[n], [2])] is equivalent to a linear combination of elements from the 
following set: 

(61) ■■= {X <gx^^ igl \ in ^ n}U {X <g x,^_, <g Xn I i„-i n- 1}U {X igY ig Zx^ \ \Z\ > 1} 

Note, the fc- module generated by ^„ contains fc [^n]- 

Let X (g) y g) Z be an arbitrary element of fc [MorAs {[n], [2])]. If \X\ = 0, \Y\ = 0, or \Z\ = 0, then the 
degeneracy relations and step 5 imply that X g) F (g Z is equivalent to an element of fc [^n]- 

Suppose now that \X\, \Y\, \Z\ > 1. If x„ occurs in X, use the relation X (gY g)W ^ -{Y (g> X (g)W) 
(mod fc [S^n]) to ensure that Xn occurs in the middle factor. If Xn occurs in Z, use the sign relation and the 
above relation to put a;„ into the middle factor. In any case, it suffices to assume our element has the form: 
Xg)Uxry®Z. Using the modified Hochschild relation, X®UxnV®Z « -{Z(gV®XUxn) + ZgVXg)Uxn, 
(mod k[^n])- The first term is certainly in k[%i], since \X\ > 1. If \U\ > 0, the second term also lies in 
k^n]- If, on the other hand, \U\ = 0, then step 8 implies that Z (g VX g) Xn is an element of fc[^„]. 

Observe that Step 9 proves Lemma Fl 001 for n = 0, 1, 2, since in these cases, any elements that fall within 
the set {X (gY (g Zxn \ \Z\ > 1} must have either \X\ = or jyj = 0, hence are equivalent via the degeneracy 
relation to elements of fc [{X (g Xi^ (g 1 \ in ^ n}]. In what follows, assume n > 3. 
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Step 10. Every element of k [MorAs {[n], [2])] is equivalent, modulo k to a linear combination of 

elements from the following set: 

(62) &n {X ® 7^n-2}U{X(g)r(g) ZXn-lXn I \Z\ > 1}. 

First, we require a relation that transports a;„ from the end of a tensor: 

(63) W®Z®Xxn^W(S)XnZ(S)X (modfc[^„]). 

Letting F = a;„ in Eq. ((56)) . and making use of the sign relation, we have: W iS) Z ® Xxn ZX ®Xn + 

XnZX ®W ®l + W ® XnZ (g) X. By steps 5 and S,W ® Z ® Xx^ ^W® x^Z ® X, modulo elements of 

Now, \ei X ®Y ® Z he an arbitrary element of k [Mor^s (W, [2])]. Locate a;„_i and use the techniques 
of Step 9 to re-express X ®Y ® Z as a. linear combination of terms of the form: Xj ®Yj ® ZjXn-i, modulo 
k [£§n]- Our goal is to re-express each term as a linear combination of vectors in which x„ occurs only in the 
second tensor factor. 

If Xn occurs in Xj, then observe Xj ®Yj ® ZjXn-i ~ ^{Yj ^ Xj ® ZjXn^i), (mod k \SSn\). 
If Xn occurs in Zj, then first substitute Y = Xn-i into Eq. (1561) . obtaining the relation: 

Xxn-i ® Z ®W + W ® ZX ® a;„_i + x^-iZX ®1®W + W® x^-iZ ® X fa 

^ W®Z® Xxn-i ~W ® ZX ® Xn-i + W ® Xn-iZ ® X (mod k [^„]) 

By the modified Hochschild relation, W ®Xn-iZ ® X w Wxn-i ® Z ® X + ZW ® Xn-i ®X, (mod k [^„]), 
then using sign relations etc., we obtain: 

W ®Z® Xxn^i ~W ® ZX ® Xn-i + Z®X® Wxn-1 - ZW ®X® Xn^i, (mod k [^n])- 

Thus, we can express our original element X ® Y ® Z as a linear combination of elements of the form 
X' ® U'xnV ® Z'xn-i, (mod k [^„]). Then using modified Hochschild etc., rewrite each such term as 
follows: 

X' ® U'XnV ® Z'Xn-l « X'U' ® XnV ® Z' X^^i - U' ® X^V X' ® Z'Xn-1, (mod k [^„]). 

By Eq. ((63l) . we transport Xn to the end of each term, so X' ® U'xnV ® Z'xn-i ~ X'U' ®V' ® Z'xn-iXn — 
U' ® V'X' ® Z'xn-iXn, modulo elements of k[S§n]- If \Z'\ > 1, then we are done. Otherwise, we have 
some elements of the form X" ® Y" ® Xn-iXn- Use an induction argument analogous to that in step 8 to 
re-express this type of element as a linear combination of elements of the form U ® Xi^_^ ® Xn-iXn such that 
in-2 7^ — 2, modulo elements of k [SSn]- 

Step 11. Every element of k [MorAs {[n], [2])] is equivalent to an element of k [^„]. 

We shall use an iterative re-writing procedure. First of all, define sets: 

:= {A ® Xi^_. ® Xn-j+l - --Xn I in-j 7^ ^ j}, 

'S'i ■.= {A®B® Cxn-j+1 . . . a;„ I |C| > 1}. 

Now clearly, — {JjZo ^n- what follows, 'reduced' will always mean reduced modulo elements of 
k [3§n]- By steps 9 and 10, we can reduce an arbitrary element X ®Y ® Z to linear combinations of elements 
in U U U '^n ■ Suppose now that we have reduced elements to linear combinations of elements from 
the set U U . . . U U for some j > 2. I claim any element of can be re-expressed as a linear 
combination of elements from the set U U . . . U ,^^+^ U . Indeed, let X ®Y ® Zxn-j+i ■■■Xn, with 
\Z\ > 1. Let w := Xn^j+i ■ ■ ■ Xn- We may now think of X ®Y ® Zw as consisting of the 'indeterminates' 
xq, 2)1, ... , Xn-j, w, hence, by step 10, we may reduce this element to a linear combination of elements from 
the set {X ® Xi^_._^ ® Xn-jW \ in-j-i ^ n — j — 1} U {X ®Y ® Zxn-jW \ \Z\ > 1}. This imphes the element 
may written as a linear combination of elements from the set ^^"""^ U '^^'^^ , modulo elements of the form 
A®B®1 and A®B®Xn-j+i ■ ■ - Xn- Since {A®B®Xn~j+iXn-j+2 ■ ■ - Xn} ^ i the inductive hypothesis 
ensures that the there is set containment {A ® B ® Xn-j+i . . . a;„} C U . . . U ^^j. This completes the 
inductive step. 

After a finite number of iterations, then, we can re-express any element X ®Y ® Z as a linear combination 
from the set ^° U . . . ^^J-^ U-^^-^ = ^„U^^-^ But "^-^ = {A® B ®Cx2 ■ ■ ■ Xn \ \C\ > 1}. Any element 
from this set has either \A\ = or \B\ = 0, therefore is equivalent to an element of k[£§n] already. □ 
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Corollary 101. If\ek, then the four-term relation XY ® Z ®W ® ZX ®Y + YZX ®\®W ® 
Y Z (X> X ~ is sufficient to collapse k [Motas ( W, [2])] onto k [3§n]- 

Proof. We only need to modify step 1 of the previous proof. We will establish that 
l(^l(g)X «0. 

Setting three variables at a time equal to 1 in Eq. (|56[) we obtain, 

(64) 2(Ty0l(g)l) + 2(l(g)l®M^) «0, whenX = y = Z=l. 

(65) Z^l® 1 + 3(1 ®Z®1) «0, when X = y = T4^ = 1. 

(66) 2(y®l(g)l) + l(8)r®l + l®l«)F«0, when X = Z = = 1. 
Equivalently, we have a system of linear equations, 



" 2 





2 " 




Zl 




1 


3 







Zl 




2 


1 


1 




. ^3 . 





where z\ :— X ®\®\^ zi :— \ ®X®\, and Z3 := \®\®X. Since the determinant of the coefficient matrix 
is —4, the matrix is invertible in the ring k as long as 1/2 g /c. □ 

Lemma FlOOl together with Lemmas [99l and [96l show the following sequence of fc-modules is exact: 

(67) ^ fc A A: [MorA5 (M, [0])] A k [MorAS (N, [2])] k [MorAs (M, [3])] ® k [Motas (N- [0])] , 

where a : k [MorAs {[n], [3])] —> k [MorAs {[n], [2])] is given by composition with the AS* morphism, xqXi (g) 
X2'S>X3 + X3'S>X2Xo'SiXi+xiX2Xo'^l'S)X3 + X3'SixiX2'Sixo, and P : k [Moi'as (["], [0])] k [MorAs (N; [2])] is 
induced by 1 (g) ^ 1- This holds for all n > 0, so we have constructed a partial resolution of k by projective 
AS'°P-modules: 

(68) <- fc A fc [MorAs (-, [0])] ^ k [MorAS (-, [2])] k [MorAS (-, [3])] © k [MorAs (-, [0])] 

11. Using the Partial Resolution for Low Degree Computations 

Let A be a unital associative algebra over k. Since Eq. is a partial resolution of k, it can be used to 
find HS,{A) for i = 0, 1. 

11.1. Main Theorem. 

Theorem 102. HSi{A) for i — 0,1 may be computed as the degree and degree 1 homology groups of the 
following (partial) chain complex: 

(69) 0< — AJ^A(g,A(g)A<^{A(g,A(E)A(E)A)(SA, 
where 

di : a ® & (g) c 1-^ abc — cba, 
„ f a®b® c® d ab®c®d + d®ca®b-\- bca ®\®d + d®bc®a, 

Proof. Tensoring the complex ([55)1 with Bt^™A over AS*, we obtain a complex that computes HSo{A) and 
HSi{A). The statement of the theorem then follows from isomorphisms induced by the evaluation map, 
k [MorAS (-, [p])] ®As B^'^A ^ B^v^A. □ 



42 



SHAUN V. AULT 



11.2. Degree Symmetric Homology. 

Theorem 103. For a unital associative algebra A over commutative ground ring k, HSq{A) ^ A/([A, A]), 
where ([A, A]) is the ideal generated by the commutator submodule [A, A]. 

Proof. By Thm. 11021 HSo{A) = A/ k [{abc - cba}] as /c-module. But k[{abc ~ cba}] is an ideal of A. 
Now clearly [A, A] C k[{abc — bca}]. On the other hand, k [{abc — cba}] C since abc — cba = 

a{bc — cb) + a{cb) — (cb)a. □ 



Corollary 104. If A is commutative, then HSq{A) = A. 



Remark 105. Theorem [TU3] implies that symmetric homology does not preserve Morita equivalence, since for 
n > 1, HSo (Af„(A)) = MniA)/ ([Af„(A), Af„(A)]) = 0, while in general HSoiA) = A/{[A, A]) ^ 0. 

11.3. Degree 1 Symmetric Homology. Using GAP, we have made the following explicit computations of 
degree 1 integral symmetric homology. See section [13] for a discussion of how computer algebra systems were 
used in symmetric homology computations. 



A 


HSi{A \ Z) 


m/it') 
m/it') 
m/it') 


Z/2Z® Z/2Z 
Z/2Z® Z/2Z 
(Z/2Z)4 
(Z/2Z)4 
(Z/2Z)6 


Z[C2] 

Z[C3] 


Z/2Z® Z/2Z 





(Z/2Z)4 









(Z/2Z)*^ 



Based on these calculations, we conjecture: 
Conjecture 106. 

HS^{k[t]/{t-)) = 



(fc/2fc)", 
(fc/2fc)"-i 



if n > is even, 
if n > I is odd. 



Remark 107. The computations of HSi(Z[Cn]) are consistent with those of Brown and Loday [5]. See lll.51 
for a more detailed treatment of HSi for group rings. 

Additionally, HSi has been computed for the following examples. These computations were done using 
GAP in some cases and in others, Fermat |lli computations on sparse matrices were used in conjunction with 
the GAP scripts, {e.g. when the algebra has dimension greater than 6 over Z). 



A 


HSi{A 1 Z) 


Z[t, u]/{t^,u'^) 
Z[t, u]/it^,u'^,t^u) 
Z[t, u]/{t^,u^) 
Z[t, u]/{t^,u^) 


Z© (Z/2Z)^^ 




Z2 © (Z/2Z)" € 


DZ/6Z 


Z2 ® (Z/2Z)io 




Z4 ® {Z/2Zy ® 


(Z/6Z)5 


Z3 ® (Z/2Z)20 e 


DZ/4Z 


Z[t,u,v]/{t^,u^,v^) 


Z6 ® (Z/2Z)42 




Z[t,u]/{t^,u^) 


z6 ® (z/2Z)i9 e 


E)Z/6Z® (Z/12Z)2 


Z[t,u,v]/(t^,u'^,v^) 


Z" ® (Z/2Z)45 


® (Z/6Z)4 


Z[i,j,k],i^ = k^ = ijk = -l 


(Z/2Z)8 




Z[C2 X C2] 


(Z/2Z)i2 




Z[C3 X C2] 


(Z/2Z)6 




Z[C3 X C3] 


(Z/3Z)9 




Z[53] 


(Z/2Z)2 
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11.4. Splittings of the Partial Complex. Under certain circumstances, the partial complex in Thm ll02l 
splits as a direct sum of smaller complexes. This observation becomes increasingly important as the dimension 
of the algebra increases. Indeed, some of the computations of the previous section were done using splittings. 

Definition 108. For a commutative fc-algebra A and u G A, define the fc-modules: 

(A*^")^ := {ai a2 ® . . . a„ e yl®" | 0102 • . . . • a„ = m} 

Proposition 109. If A ^ k[M] for a commutative monoid M, then complex \69^) splits as a direct sum of 
complexes 

(70) ^ {A)u ^ {A(E)A(E)A)u<^ {A(E)A(E)A(g)A)u® 

where u ranges over the elements of AI . Thus, for i — 0, 1, we have HSi{A) = ^^^j^^ HSi{A)u- 

Proof. Since M is a commutative monoid, there are direct sum decompositions as fc-module: yl®" = 
©uGM i^'^")u- boundary maps di and 82 preserve the products of tensor factors, so the inclusions 

(A®")^ ^ A®" induce maps of complexes, hence the complex itself splits as a direct sum. □ 

Definition 110. For each u, the homology groups of complex ([70]) will be called the u-layered symmetric 
homology of A, denoted HSi{A)u. 

We may use layers to investigate the symmetric homology of k[t]. This algebra is monoidal, generated by 
the monoid {1, i, i^, i^, . . .}. Now, the t'"-layer symmetric homology of k[t\ will be the same as the ^'"-layer 
symmetric homology of k [M™^^] , where M'p denotes the cyclic monoid generated by an indeterminate s 
with the property that = s'^ . Using this observation and subsequent computation, we conjecture: 

Conjecture 111. 

'0 m = 0,1 



HSi {k[t] 



7" 



fc/2fc, m > 2 

This conjecture has been verified up to m = 18, in the case k = 1. 

11.5. 2-torsion in HSi. The occurrence of 2-torsion in HSi{A) for the examples considered in lll.3l and lll.4l 
comes as no surprise, based on Thm. First consider the following chain of isomorphisms: 7r|(i?r) = 

■K2 {fl°°S°°{Br)) ^ TTi {nn°°S°^{BT)) ^ tti {noi^°°S°°{Br)) ^ Hi {non°°S°°{Br)). Here, flofl°°S°°{Br) 
denotes the component of the constant loop, and h is the Hurewicz homomorphism, which is an isomorphism 
since il,on°° S°° (BT) is path-connected and tti is abelian (since it is actually tt2 of a space). 

On the other hand, by Thm. 01 HSi{k[T]) = Hi {nn^S°°{BT); k) = Hi {nn°°S^{BT)) (g) k. Note, all 
tensor products will be over Z in this section. Now (BT) consists of disjoint homeomorphic copies 

of iloH°° S°° (BT) , one for each element of r/[r,r], (where [r,r] is the commutator subgroup of F), so we 
may write Hi {nn^S°°{BT)) (g> k ^ Hi {non^ S°° (BT)) (g> k [F/[F,F]] and obtain the following result: 

Proposition 112. If T is a group, then HSi{k[r]) ^ 7r|(BF) ® k [F/[F,F]]. 

As an immediate corollary, if F is abelian, then HSi{k[r]) = 7r|(i3F) (X> k[T]. Moreover, by results of 
Brown and Loday [2J, if F is abelian, then 7r|(_BF) is the reduced tensor square, F AF = (F ® F) / «, where 
g ® h K, —h (El g for all g,h £ T. (This construction is notated with multiplicative group action in [5], since 
they deal with the more general case of non-abelian groups.) 



Proposition 113. 



HSi{k[Cn]) = I Q ^ 



Proof. 7r|(i3C„) = Z/2Z if n is even, and if n is odd. The result then follows from Prop. I112|, as 
k [Cn/[Cn, Cn]] = k[Cn] = fc", as fc-modulc. □ 
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12. Relations to Cyclic Homology 



The relation between the symmetric bar construction and the cyclic bar construction arising from the 
inclusions AC ^ AS* gives rise to a natural map HC*(A) HS^,{A) Indeed, by remark [T31 we may define 
cyclic homology thus: HCt,{A) ~ Torf^' {k, B^^"^ A), where we understand Bl^™" A as the restriction of the 
functor to AC. 

Using the partial complex of Thm. I102( and an analogous one for computing cyclic homology (c.f. [12], 
p. 59), the map i/C*(A) HS^,{A) for degrees and 1 is induced by the following partial chain map: 

gc »c 



^ 



^ 



A ^ 

7o=id 

A < '■ 



A^A^ 



A 



'A 



72 



- A^^*®A 

In this diagram, the boundary maps in the upper row are defined as follows: 

9f : a®h ^ ab — ba 

a®b® c 
a 

The boundary maps in the lower row are defined as in Thm. 11021 

9f : a (g) & c 1^ abc — cba 



ab ® c — a ® be + ca i 
1 ® a — a ® \ 



a®b®c', 
a 



ab® c®d- 
l®a®l 



d® ca®b + bca ®l®d + d®bc®a 



The partial chain map is given in degree 1 by 71 (a ® b) 
summand A"^^ via 



a ® b ® 1. In degree 2, 72 is defined on the 

5(g)l + l®l(8)a6c(8)l-5(8)ca(g)l(g)l)- 2abc - cab, 



a ® b ® c 1-^ {a®b®c®l — l®a®bc®l + l®ca 
and on the summand A via 

a ^ (-1 ®l®a®l) + (4a). 

12.1. Examples. To provide some examples, consider the maps 71 : HCi{Z[t]/{t")) HSi{Z[t]/{t^)). 

It can be shown {e.g. by direct computation) that iJCi(Z[t]/(t^)) = Z/2Z is generated by the 1-chain 
t®t. ji{t®t) ^t®t®l € HSi{Z[t]/{t^) is a non-trivial element of Z/2Z © Z/2Z (which may be verified 
by direct computation as well). 

The map HCi{Z[t]/ (t^)) HSi{Z[t]/{t^)) may be similarly analyzed. Here, the chain t®t + t®t'^ is a 
generator of HCi{Z[t]/ (t^)) = Z/6Z, which gets sent by 71 tot®t®l + t®t'^®l, a non-trivial element of 
HSi{Z[t]/it^)) ^ Z/2Z © Z/2Z. 

The case n = 4 is bit more interesting. Here, HCi{Z[t]/{t'^)) = Z/2Z © Z/12Z, generated by t ® t and 
t®t^ +t®t^, respectively. The image of the map 71 in HSi{Z[t]/{t'^)) is (Z/2Z)2 C (Z/2Z)''. 



13. Using Computer Algebra Systems for Computing Symmetric Homology 

The computer algebra systems GAP, Octave and Fermat were used to verify proposed theorems and also to 
obtain some concrete computations of symmetric homology for some small algebras. A tar-file of the scripts 
that were created and used for this work is available at |http : / / arxiv . org7e-print/6807 . 4521vi/ This 
tar-file contains the following files: 

• Basic. g - Some elementary functions, necessary for some functions in DeltaS.g 

• HomAlg.g - Homological Algebra functions, such as computation of homology groups for chain 
complexes. 

• Fermat . g - Functions necessary to invoke Fermat for fast sparse matrix computations. 

• f ermattogap, gaptof ermat - Auxiliary text files for use when invoking Fermat from GAP. 

• Deltas . g - This is the main repository of scripts used to compute various quantities associated 
with the category AS", including HSi{A) for finite-dimensional algebras A. 
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In order to use the functions of DeltaS.g, simply copy the above files into the working directory (such 
as ~/gap/), invoke GAP, then read in DeltaS.g at the prompt. The dependent modules will automatically 
be loaded (hence they must be present in the same directory as DeltaS.g). Note, most of the computations 
involving homology require substantial memory to run. I recommend calling GAP with the command line 
option "-0 mem" , where mem is the amount of memory to be allocated to this instance of GAP. All compu- 
tations done in this dissertation can be accomplished by allocating 20 gigabytes of memory. The following 
provides a few examples of using the functions of DeltaS.g 

[aultOmath gap]$ gap -o 20g 



gap> ReadC'DeltaS.g") ; 

gap> 

gap> ## Number of morphisms [6] — > [4] 

gap> SizeDeltaSC 6, 4 ); 

1663200 

gap> 

gap> ## Generate the set of morphisms 
gap> EnumerateDeltaSC 2, 2 ); 
[ 



of Delta S, [2] ~> [2] 



gap> 
gap> 



o 1 o 1 r 1 
U, 1 , ^ J , L J , 


r 
L 


J J 


r 

, L 


L u, 1 J , L J , 


r 1 
L J 


1 

J , 


1, U) J , L J , 


r 
L 


J J 


r 

, L 


r 1 o n 1 r 1 
L 1 , , u J , L J , 


r n 
L J 


J > 




r 
L 


J J 


r 

, L 


r ^ n 1 r i 
L 2 , 1 , U J , L J , 


r 1 

L J 


J , 


n 1 1 r 1 r 




J , 


r r 
L L 


n 1 r 1 1 r 1 


J . 








J , 


r r 
L L 


i- 1 Z i , LUJ, L J 


J > 




on! r 1 1 r 




], 


[ [ 


^, iJ, Luj, L J 


J , 




0, 1 ] , [ ] , [ 2 




], 


[ [ 


0, 2 ] , [ ] , [ 1 ] 


]. 




1,0], [ ] , [2 




], 


[ [ 


1,2], [ ] , [ ] 


], 




2, ], [ ], [ 1 




], 


[ [ 


2, 1 ], [ ], [ ] 


], 




] , [1,2], [ 




], 


[ [ 


] , [ 2, 1 ] , [ ] 


], 




1 ] , [ 0, 2 ] , [ 




], 


[ [ 


1 ] , [ 2, ] , [ ] 


], 




2 ] , [0,1], [ 




], 


[ [ 


2 ], [ 1, ], [ ] 


], 




], [ 1 ], [ 2 ] 




, [ 


[ 


], [ 2 ], [ 1 ] ], 


[ [ 


1 ], [ ], [ 2 ] ], 


1 ], [ 2 ], [ ] 




. [ 


[ 2 


], [ ], [ 1 ] ], 


[ [ 


2 ], [ 1 ], [ ] ], 


] , [ ] , [ 1, 2 




], 


[ [ 


] , [ ] , [ 2, 1 ] 


], 




1 ] , [ ] , [ 0, 2 




], 


[ [ 


1 ] , [ ] , [ 2, ] 


], 




2 ] , [ ] , [ 0, 1 




], 


[ [ 


2 ] , [ ] , [ 1, ] 


], 




], [ 0, 1, 2 ], 


[ 


] ] 


, [ 


[ ] , [ 0, 2, 1 ] , 


[ ] 


], 


], [ 1, 0, 2 ], 


[ 


] ] 


, [ 


[ ] , [ 1, 2, ] , 


[ ] 


], 


], [ 2, 0, 1 ], 


[ 


] ] 


, [ 


[ ] , [ 2, 1, ] , 


[ ] 


], 


] , [ 0, 1 ] , [2 


] 


] , 


[ [ 


] , [ 0, 2 ] , [ 1 ] 






], [ 1, ], [2 


] 


] , 


[ [ 


], [ 1, 2 ], [ ] 






] , [ 2, ] , [ 1 


] 


] , 


[ [ 


] , [2, 1 ] , [ ] 






], [ ], [ 1, 2 


] 


] , 


[ [ 


] , [ ] , [2, 1 ] 






] , [ 1 ] , [0,2 


] 


], 


[ [ 


] , [ 1 ] , [2,0] 






] , [ 2 ] , [0, 1 


] 


], 


[ [ 


] , [ 2 ] , [1,0] 






], [ ], [ 0, 1, 


2 


] ] 


, [ 


[ ], [ ], [ 0, 2, 


l'] 


], 


], [ ], [ 1, 0, 


2 


] ] 


. [ 


[ ], [ ], [ 1, 2, 


] 


], 


], [ ], [ 2, 0, 


1 


] ], [ 


[ ], [ ], [ 2, 1, 


] 


] ] 



## Generate only the epimorphisms [2] — >> [2] 



gap> EnumerateDeltaSC 



[ [ [ 
[ [ 1 
[ [ 2 

gap> 

gap> ## 



], 
]. 
], 



], 
], 
], 



2, 2 
] ], 
] ]. 
] ], 



epi 
[ 
[ 1 
[ 2 



); 
], 
]. 
], 



Compose two morphisms of Delta S. 



46 



SHAUN V. AULT 



gap> a := Random(EnumerateDeltaS(4,3)) ; 

[ [ ], [ 2, 4, 1 ], [ ], [ 3 ] ] 

gap> b := Random(EnumerateDeltaS(3,2)) ; 

[ [ ] , [ 3, 0, 2 ] , [ 1 ] ] 

gap> MultDeltaSCb, a); 

[ [ ] , [ 3, ] , [ 2, 4, 1 ] ] 

gap> MultDeltaS(a, b) ; 

Maps incomposeable 

[ ] 

gap> 

gap> ## Excimples of using morphisms of Delta S to act on simple tensors 

gap> A := TruncPolyAlg([3,2]) ; 

<algebra of dimension 6 over Rationals> 

gap> ## TruncPolyAlg is defined in Basic. g 

gap> ## TruncPolyAlg ( [i_l , i_2, .... i_n] ) is generated by 

gap> ## x_l, x_2, x_n, under the relation (x_j)"(i_j) = 0. 

gap> g := GeneratorsOf LeftModule(A) ; 

[ X-[ 0, ], X~[ 0, 1 ], X-[ 1, ], X-[ 1, 1 ], X-[ 2, ], X~[ 2, 1 ] ] 
gap> X := g[2] ; y := g[3] ; 
X-[ 0, 1 ] 
X-[ 1, ] 

gap> V := [ x*y, 1, y~2 ] ; 

gap> ## V represents the simple tensor xy \otimes 1 \otimes y~2. 

[ X-[ 1, 1 ] , 1, X~[ 2, ] ] 

gap> ActByDeltaSC V, [[2], [] , [0], [1]] ); 

[ X-[ 2, ] , 1, X-[ 1, 1 ] , 1 ] 

gap> ActByDeltaSC V, [[2], [0,1]] ); 

[ X-[ 2, ] , X-[ 1, 1 ] ] 

gap> ActByDeltaSC V, [[2,0], [1]] ); 

[ 0*X-[ 0, ] , 1 ] 

gap> 

gap> ## Symmetric monoidal product on DeltaS_+ 

gap> a := RandomCEnumerateDeltaSC4,2)) ; 

[ [ ] , [ 2, 1, ] , [ 3, 4 ] ] 

gap> b := Random CEnumerateDeltaSC3, 3) ) ; 

[ [ ], [ ], [ ], [ 1, 3, 2, ] ] 

gap> MonoidProductDeltaS Ca, b) ; 

[ [ ] , [ 2, 1, ] , [ 3, 4 ] , [ ] , [ ] , [ ] , [ 6, 8, 7, 5 ] ] 
gap> MonoidProductDeltaS Cb, a); 

[ [ ] , [ ] , [ ] , [ 1, 3, 2, ] , [ ] , [ 6, 5, 4 ] , [ 7, 8 ] ] 
gap> MonoidProductDeltaS Ca, [] ) ; 
[ [ ] , [ 2, 1, ] , [ 3, 4 ] ] 
gap> 

gap> ## Sjnmnetric Homology of the algebra A, in degrees and 1. 
gap> SymHomUnitalAlgCA) ; 

[ [ 0, 0, 0, 0, 0, ], [ 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 6, 0, ] ] 
gap> ## '0' represents a factor of Z, while a non-zero p represents 
gap> ## a factor of Z/pZ. 
gap> 

gap> ## Using layers to compute symmetric homology 

gap> C2 := CyclicGroupC2) ; 

<pc group of size 2 with 1 generators> 

gap> A := GroupRingCRationals, DirectProductCC2, C2)); 

<algebra-with-one over Rationals, with 2 generators> 
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gap> ## First, a direct computation without layers: 
gap> SymHomUnitalAlg(A) ; 

[ [ 0, 0, 0, ], [ 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2 ] ] 

gap> ## Next, compute HS_0(A)_u and HS_l(A)_u for each generator u. 

gap> g := GeneratorsOf Lef tModule(A) ; 

[ (l)*<identity> of (I)*f2, (l)*fl, (l)*fl*f2 ] 

gap> SymHomUnitalAlgLayered(A, g[l]); 

[ [ ] , [ 2, 2, 2 ] ] 

gap> SymHomUnitalAlgLayeredCA, g[2]); 

[ [ ] , [2,2,2]] 

gap> SymHomUnitalAlgLayeredCA, g[3]); 

[ [ ] , [ 2, 2, 2 ] ] 

gap> SymHomUnitalAlgLayeredCA, g[4]); 

[ [ ] , [ 2, 2, 2 ] ] 

gap> ## Computing HS_1C Z[t] ) by layers: 
gap> SymHomFreeMonoidC0,10) ; 



HS. 


.iCkCt]) 


_{t 


-0} 


[ 


] 


HS. 


.lCk[t]) 


_{t 


-1} 


[ 


] 


HS. 


.lCk[t]) 


_{t 


-2} 


[ 


2 ] 


HS. 


.iCkCt]) 


_{t 


-3} 


[ 


2 ] 


HS. 


.lCk[t]) 


_{t 


-4} 


[ 


2 ] 


HS. 


.lCk[t]) 


_{t 


~5> 


[ 


2 ] 


HS. 


.iCkCt]) 


_{t 


-6} 


[ 


2 ] 


HS. 


.lCk[t]) 


_{t 


-7} 


[ 


2 ] 


HS. 


.lCk[t]) 


_{t 


~8> 


[ 


2 ] 


HS. 


.iCkCt]) 


_{t 


-9} 


[ 


2 ] 


HS. 


.lCk[t]) 


_{t 


-10} 




[ 2 



gap> ## Poincare polynomial of Sym_*~{Cp)} for small p. 

gap> ## There is a check for torsion, using a call to Fermat 

gap> ## to find Smith Normal Form of the differential matrices. 

gap> PoincarePolynomialS3raiComplexC2) ; 

C_0 Dimension: 1 

C_l Dimension: 6 

C_2 Dimension: 6 

D_l 

SNFCD_1) 
D_2 

SNFCD_2) 
2*t"2+t 

gap> PoincarePolynomialSjrmComplexCS) ; 

C_0 Dimension: 1 

C_l Dimension: 30 

C_2 Dimension: 300 

C_3 Dimension: 1200 

C_4 Dimension: 1800 

C_5 Dimension: 720 

D_l 

SNFCD_1) 
D_2 

SNFCD_2) 
D_3 

SNFCD_3) 
D_4 

SNFCD_4) 
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D_5 

SNF(D_5) 

120*t"5+272*t"4+t"3 
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